Two Subpopulations Cuckoo Search Algorithm Based on Mean Evaluation Method for Function Optimization Problems

Jingsen Liu,Xiaozhen Liu,Yu Li
DOI: https://doi.org/10.1142/S0218001420590272
IF: 1.261
2019-11-15
International Journal of Pattern Recognition and Artificial Intelligence
Abstract:In order to better apply the cuckoo search (CS) algorithm in solving the problem of function extremum optimization, and further improve the phenomenon of low precision and slow convergence in the optimization process of algorithm, the two subpopulations CS algorithm based on mean value evaluation is proposed. On the one hand, the algorithm introduces dynamic inertia weight to adjust the lévy flight mechanism, thus dynamically constraining the moving step-size of each generation of population, so that the algorithm has certain self-adaptability. On the other hand, the algorithm changes the way of mutation in the preference random walk. First, the average fitness evaluation mechanism is used to divide the current population into two subpopulations: good and bad. Then, it adopts a directional mutation strategy for the better population, so that the individual can search purposefully. The worse population uses differential mutation mechanism of the disturbance items with the t -distribution characteristics, and makes the individual to search in the best orientation of current, so as to enhance the local search performance and accelerate the convergence rate of the algorithm. Theoretical analysis proves the convergence and time complexity of the algorithm in this paper. The simulation results show that the improved algorithm has good applicability in solving the function optimization problem, and the optimization results and convergence speed have been significantly improved in the algorithm.
computer science, artificial intelligence
What problem does this paper attempt to address?