Adaptive Cuckoo Search Algorithm Based on Dynamic Adjustment Mechanism

Yang Yang ； Xukun Zuo ； Maosheng Fu ； Shuhao Yu ； Chaochuan Jia

《電腦學刊》 32卷5期 (2021/10) Pp. 171-183

https://doi.org/10.53106/199115992021103205014

摘要

Cuckoo Search (CS) algorithm, a simple and effective global optimization algorithm, has been widely used to deal with practical optimization problems. So as to improvethe standard cuckoo search algorithm, such as slow convergence and easy convergence to local optimal value, an Adaptive Cuckoo Search algorithm on the basis of Dynamic Adjustment Mechanism (ACS-DAM) has been proposed. Based on exponential function and logarithmic function, the dynamic adjustment is made for updating step size and discovering probability. During the optimization process, updating step size and discovering probability of each nest are adjusted according to the number of iterations of each nest, so as to equilibrate the global detection and local capacity of the algorithm. Then 23 standard test functions will be selected for a simulation experiment, and compared with other CS variant algorithms, ACS-DAM effectively improved the rate of convergence and the algorithmic precision. ACS-DAM algorithm was employed to optimize the Support Vector Machine (SVM). The experiment proves that the convergence rate with ACS-DAM is better than that with CS obviously and ACS-DAM has stronger optimization ability and higher efficiency than CS.

關鍵字

cuckoo search algorithm ； dynamic adjustment mechanism ； updating step size ； discovery probability ； support vector machine