计算机应用研究2024，Vol.41Issue(7)：2052-2060,9.DOI:10.19734/j.issn.1001-3695.2023.11.0564
基于动态双种群的黏菌和花粉混合算法
Slime mould and flower pollination hybrid algorithm based on dynamic dual population
摘要
Abstract
Aiming at overcoming drawbacks of imbalance between the global and local search ability of a single heuristic algo-rithm,this paper proposed a slime mould and flower pollination hybrid algorithm based on dynamic dual population,named HASMFP.Firstly,HASMFP adopted a grouping mechanism that took the distance between individual inside population and the current optimal individual into consideration to dynamically divide whole population into slime mold subpopulation and pol-len subpopulation to balance the exploration and development capabilities of the algorithm more effectively.Secondly,HASMFP used a ranking mechanism based on similarity and fitness to improve diversity of slime mold population,and further increased the probability to jump out of local optimal.Finally,HASMFP also adopted a dynamic weights and constant shrin-kage coefficients with an elite guidance terms to further enhance the local and global search ability of standard flower pollina-tion algorithm at the same time.It used 12 test functions from CEC2017 test suit as the testbed to evaluate the performance of HASMFP with other 5 algorithms:ISMA,DTSMA,HLFPA,SCFPA,and tMFPA.It conducted ablation experiments to eva-luate the effectiveness of all improvement strategies applied in HASMFP.Experimental result shows that HASMFP can rank first under the combination of all improvement strategies.The result of Friedman test based on experimental data illustrates that HASMFP can achieve the supreme performance among all evaluated algorithms.关键词
混合算法/黏菌算法/花粉算法/动态双种群/综合排序感知/精英引导项/动态权重Key words
hybrid algorithm/slime mould algorithm/flower pollination algorithm/dynamic dual population/similarity and fitness ranking/elite guidance term/dynamic weight分类
信息技术与安全科学引用本文复制引用
李大海,刘晓峰,王振东..基于动态双种群的黏菌和花粉混合算法[J].计算机应用研究,2024,41(7):2052-2060,9.基金项目
国家自然科学基金资助项目(61563019,615620237) （61563019,615620237）
江西理工大学校级基金资助项目(205200100013) （205200100013）
