一种基于欧氏距离的种群规模动态控制方法  

A Dynamic Control Method of Population Size Based on Euclidean Distance

作　　者：季伟东[1] 倪婉璐 JI Weidong;NI Wanlu(School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China)

机构地区：[1]哈尔滨师范大学计算机科学与信息工程学院,哈尔滨150025

出　　处：《电子与信息学报》2022年第6期2195-2206,共12页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(31971015);哈尔滨市科技局科技创新人才研究专项项目(2017RAQXJ050);哈尔滨师范大学计算机科学与信息工程学院科研项目(JKYKYY202001);2021年度黑龙江省自然科学基金(LH2021F037)。

摘　　要：种群规模是决定算法性能最重要的参数,其大小会引发算法过早收敛或效率低下等问题。该文提出一种基于欧氏距离的种群规模动态控制方法(EDPS),通过引入欧氏距离建立核心圆域,利用核心圆域反馈的信息动态控制种群规模,提出基于核心圆域的增加/删除个体数目的方法。将该方法运用到粒子群算法、遗传算法和差分进化算法中,对收敛性进行分析,在测试函数上对其性能进行测试,实验结果表明了所提新策略的有效性。The population size is the most significant parameter to determine the performance of the algorithm,and its size may cause problems such as premature convergence or low efficiency of the algorithm.A dynamic control method of Population Size besed on Euclidean Distance(EDPS)is proposed.The core circle is established by adopting the Euclidean distance,and the feedback information of the core circle is used to control dynamically the population size,and the method of increasing or deleting the number of individuals based on the core circle is proposed.The strategy is applied to particle swarm optimization algorithm,genetic algorithm and differential evolution algorithm,whose performance is verified in the test functions.The experimental results show the proposed new strategy is effective.

关 键 词：欧氏距离 核心圆域 动态控制 种群规模 自然计算 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]