一种基于欧氏距离的种群规模动态控制方法
A Dynamic Control Method of Population Size Based on Euclidean Distance作者机构:哈尔滨师范大学计算机科学与信息工程学院哈尔滨150025
出 版 物:《电子与信息学报》 (Journal of Electronics & Information Technology)
年 卷 期:2022年第44卷第6期
页 面:2195-2206页
核心收录:
学科分类:0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金(31971015) 哈尔滨市科技局科技创新人才研究专项项目(2017RAQXJ050) 哈尔滨师范大学计算机科学与信息工程学院科研项目(JKYKYY202001) 2021年度黑龙江省自然科学基金(LH2021F037)。
摘 要:种群规模是决定算法性能最重要的参数,其大小会引发算法过早收敛或效率低下等问题。该文提出一种基于欧氏距离的种群规模动态控制方法(EDPS),通过引入欧氏距离建立核心圆域,利用核心圆域反馈的信息动态控制种群规模,提出基于核心圆域的增加/删除个体数目的方法。将该方法运用到粒子群算法、遗传算法和差分进化算法中,对收敛性进行分析,在测试函数上对其性能进行测试,实验结果表明了所提新策略的有效性。