高效的线搜索寻优方法

作     者：李炯城 肖恒辉 李桂愉 LI Jiongcheng;XIAO Henghui;LI Guiyu

作者机构：广东省电信规划设计院有限公司广州市无线网络优化重点工程中心广州510630 

基　　金：广东省教育部产学研结合项目资助 广州市软件(动漫)产业发展资金项目资助 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2013年第49卷第3期

页      码：53-56页

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

主 题 词：寻优方法 类康托法 0 618法 斐波那契法 线搜索 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.1110-0085

馆 藏 号：203341024...