基于局部协同与竞争变异的动态多种群粒子群算法  

Dynamic Multi-population Particle Swarm Optimization Based on Local Cooperative and Competitive Mutation

作　　者：孙欣 于慧 王宇嘉[1] 林炜星 梁海娜 陈万芬 SUN Xin;YU Hui;WANG Yu-jia;LIN Wei-xing;LIANG Hai-na;CHEN Wan-fen(School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China;Minhang Branch of China,Mobile Communications Group Shanghai Co.Ltd.,Shanghai 201100,China)

机构地区：[1]上海工程技术大学电子电气工程学院,上海201620 [2]中国移动通信集团上海有限公司闵行分公司,上海201100

出　　处：《计算技术与自动化》2021年第3期94-100,共7页Computing Technology and Automation

基　　金：国家自然科学基金资助项目(61403249);上海工程技术大学研究生创新项目(19KY0210)。

摘　　要：针对粒子群算法在处理复杂优化问题时,出现多样性较差、收敛精度低等问题,提出了基于局部协同与竞争变异的动态多种群粒子群算法(Dynamic Multi-population Particle Swarm Optimization Based on Local Cooperative and Competitive Mutation,LC-DMPPSO)。LC-DMPPSO算法设计了一种局部协同的方法,该方法划分种群成多个子种群,划分后的子种群再通过非支配排序、差分变异的方法选择出一对领导粒子。同时,对粒子的更新方法进行改进,让各个目标优化更加均衡,增强LC-DMPPSO算法的局部搜索能力,提高收敛精度。在LC-DMPPSO算法中,为了防止出现“早熟”收敛的情况,引入竞争变异来增加种群多样性。最后,通过选择一系列标准测试函数将LC-DMPPSO算法与3种进化算法进行比较,验证所提算法的有效性。实验结果显示,所提算法的多样性和收敛性比其他3种进化算法更好,优化效果更佳。In view of the poor diversity and low convergence accuracy of particle swarm algorithm when dealing with complex optimization problems,a dynamic multi-population particle swarm optimization based on local coordination and competitive mutation(Dynamic Multi-population Particle Swarm Optimization Based on Local Cooperative and Competitive Mutation,LC-DMPPSO).LC-DMPPSO designed a local coordination method,which divides the population into multiple sub-populations,and then the divided sub-populations select a pair of leader particles through the method of non-dominated sorting and differential mutation.At the same time,the particle update method is improved to make the optimization of each target more balanced,enhance the local search ability of LC-DMPPSO,and improve the accuracy of convergence.In LC-DMPPSO,in order to prevent"premature"convergence,competitive mutation is introduced to increase population diversity.Finally,a series of standard test functions are selected to compare LC-DMPPSO with three evolutionary algorithms to verify the effectiveness of the proposed algorithm.The experimental results show that the diversity and convergence of the proposed algorithm are better than the other three evolutionary algorithms,and the optimization effect is better.

关 键 词：多目标优化问题 粒子群算法 多种群 局部协同 竞争变异 

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