-
题名高效的线搜索寻优方法
被引量:3
- 1
-
-
作者
李炯城
肖恒辉
李桂愉
-
机构
广东省电信规划设计院有限公司广州市无线网络优化重点工程中心
-
出处
《计算机工程与应用》
CSCD
2013年第3期53-56,共4页
-
基金
广东省教育部产学研结合项目资助
广州市软件(动漫)产业发展资金项目资助
-
文摘
在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方法是去除了Fibonacci法中两个试探点必须保留一个的限制,每次把搜索区间三等分,根据试探点的导数值,来决定去除哪两个子区间。通过理论和实例的证明,结果发现类康托法比0.618法和Fibonacci法更高效,计算速度更快。其中最重要的结论是类康托法为这两种方法收敛速度的高阶无穷小。特别是在精度要求很高的时候,类康托法比这两种算法具有更明显的优势。此外,该方法具有较强的适用性,不但能用于凸函数,也能用于凹函数。
-
关键词
寻优方法
类康托法
0
618法
斐波那契法
线搜索
-
Keywords
optimization method
Cantor-Like method
0.618 method
Fibonacci method
line search
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-