论文研究 高效的线搜索寻优方法.pdf

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