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

A Dynamic Control Method of Population Size Based on Euclidean Distance

种群规模是决定算法性能最重要的参数,其大小会引发算法过早收敛或效率低下等问题。该文提出一种基于欧氏距离的种群规模动态控制方法(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.