高效的线搜索寻优方法

• 作者: 李桂愉 李炯城 肖恒辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 寻优方法 类康托法 0.618法 斐波那契法 线搜索
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP391.9
• 字数: 4273字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0085

摘要

在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化.线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术.为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法.主要方法是去除了Fibonacci法中两个试探点必须保留一个的限制,每次把搜索区间三等分,根据试探点的导数值,来决定去除哪两个子区间.通过理论和实例的证明,结果发现类康托法比0.618法和Fibonacci法更高效,计算速度更快.其中最重要的结论是类康托法为这两种方法收敛速度的高阶无穷小.特别是在精度要求很高的时候,类康托法比这两种算法具有更明显的优势.此外,该方法具有较强的适用性,不但能用于凸函数,也能用于凹函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炯城	广东省电信规划设计院有限公司广州市无线网络优化重点工程中心	18	61	6.0	6.0
2	肖恒辉	广东省电信规划设计院有限公司广州市无线网络优化重点工程中心	18	64	6.0	6.0
3	李桂愉	广东省电信规划设计院有限公司广州市无线网络优化重点工程中心	8	31	4.0	5.0