Multi-strategy synergy-based backtracking search optimization algorithm
- PDF / 2,901,981 Bytes
- 22 Pages / 595.276 x 790.866 pts Page_size
- 32 Downloads / 215 Views
(0123456789().,-volV)(0123456789(). ,- volV)
FOUNDATIONS
Multi-strategy synergy-based backtracking search optimization algorithm Fengtao Wei1 • Yunpeng Shi1 • Junyu Li1 • Yangyang Zhang1
Ó Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract In order to solve the problems of backtracking search optimization algorithm with slow convergence speed and easy to fall into local optimum, an improved backtracking search optimization algorithm based on multi-strategy synergy is proposed. Foremost, a combination mutation strategy based on chaotic map and gamma distribution is introduced. The poor individuals are mutated to generate better quality individuals under a certain probability. Next, the global optimal individual information is introduced into the cross equation to guide the population update. Last but not least, a small habitat displacement method based on simulated annealing is designed. The poor individual is found by the niche radius, and the rich individuals are reconstructed by the global optimal individual information and the Gaussian distribution random function, and the convergence speed of the algorithm is improved. The simulated annealing algorithm is integrated on the niche technology to ensure the diversity of the new population and improve the convergence speed of the algorithm. In this paper, some standard test functions are selected, and numerical simulations are carried out in low-dimensional and highdimensional states, compared with seven well-performing algorithms. The improved algorithm was analyzed by complexity, T test and ANOVA test. Simulation experiments on 20 standard test functions show that the improved algorithm has a faster convergence speed and higher convergence accuracy. Even in a high-dimensional multi-peak function, the convergence accuracy of the improved algorithm after the same number of iterations is 15 times higher than the original algorithm above the magnitude. Keywords Improved backtracking search optimization algorithm Combined mutation strategy Crossover equation improvement strategy Niche improvement strategy Numerical simulation analysis
1 Introduction With the increasing size and complexity of engineering optimization problems, many large engineering system optimization problems have high nonlinearity and
Communicated by A. Di Nola. & Fengtao Wei [email protected] Yunpeng Shi [email protected] Junyu Li [email protected] Yangyang Zhang [email protected] 1
School of Mechanical and Instrumental Engineering, Xi’an University of Technology, Xi’an 710048, China
discontinuity. With traditional optimization design methods, it is difficult to find the global optimal solution under normal circumstances. Modern intelligent optimization algorithms which can solve complex system optimization problems with strong practical application capabilities have achieved sufficient development. Commonly used modern optimization algorithms include particle swarm optimization (Kennedy and Eberhart 1995; Liang et al. 2006) (PSO), ant colony optimization (Maniez
Data Loading...
