1. 基于二次插值的天牛须搜索算法.
- Author
-
廖列法 and 欧阳宗英
- Subjects
- *
MATHEMATICAL optimization , *INTERPOLATION algorithms , *SEARCH algorithms , *INTERPOLATION , *COMPUTER simulation , *BEETLES - Abstract
Focused on the problems that low-precision and easily to fall into local optimum result in the high-dimensional space by the longhorn search algorithm,this paper proposed a new optimization algorithm of the short-lived beetles-the shortlived search algorithm based on quadratic interpolation which was called QIBAS.The algorithm took tentacle’s left and right tentacles as interpolation coordinate points after the beetle moved.And it generated new solution with a second interpolation,then compared to the current optimal solution and the global optimal solution with the fitness of interpolation solution.At the same time to update the global optimal solution,it performed numerical simulation tests on multiple unimodal and multimodal functions,and their dimensions took as 100,500,1 000,5 000 and 10 000.The simulation results show that the introduction of quadratic interpolation effectively improves the ability of the BAS algorithm to jump out of the local optimum.When QIBAS solves the optimal value,its solution accuracy is greatly improved,and the convergence speed is also significantly improved.The effectiveness of the improved algorithm is verified. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF