CAJ | 학술논문

针对布谷鸟算法后期收敛速度慢、计算精度不高等不足提出一种小规模多种群改进方法。将这种方法运用在基本布谷鸟算法CS（Cuckoo Search）和自适应步长布谷鸟算法（ASCS）中，改进后的算法分别称为小规模多种群布谷鸟算法MPCS（Small-scale and multi-population cuckoo search algorithm）、小规模多种群自适应步长布谷鸟算法MPASCS（Small-scale and multi-population cuckoo search with self-adaptive step）。通过8个标准测试函数进行测试，实验结果表明改进后的算法比改进之前的算法有更快的收敛速度、更高的计算精度和收敛成功率。
침대포곡조산법후기수렴속도만、계산정도불고등불족제출일충소규모다충군개진방법。장저충방법운용재기본포곡조산법CS（Cuckoo Search）화자괄응보장포곡조산법（ASCS）중，개진후적산법분별칭위소규모다충군포곡조산법MPCS（Small-scale and multi-population cuckoo search algorithm）、소규모다충군자괄응보장포곡조산법MPASCS（Small-scale and multi-population cuckoo search with self-adaptive step）。통과8개표준측시함수진행측시，실험결과표명개진후적산법비개진지전적산법유경쾌적수렴속도、경고적계산정도화수렴성공솔。
Cuckoo search has slow convergence speed in later stage,and its computation accuracy is low as well.In light of these deficien-cies,we propose an improved small-scale and multi-population method in this paper.By applying the method in basic cuckoo search (CS) and self-adaptive step cuckoo search (ASCS ),the improved algorithms are called the small-scale and multi-population cuckoo search (MPCS)and the small-scale and multi-population cuckoo search with self-adaptive step (MPASCS)respectively.Tested by 8 benchmark test functions,the experimental results indicate that the improved algorithm can reach faster converge speed,better computation accuracy and higher converge rate than the original one.