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

孙 欣1; 于 慧2; 王宇嘉1; 林炜星1; 梁海娜1; 陈万芬1

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

引用本文：孙欣1，于慧2，王宇嘉1，林炜星1，梁海娜1，陈万芬1.基于局部协同与竞争变异的动态多种群粒子群算法[J].计算技术与自动化,2021,(3):94-100

摘要点击次数: 376

全文下载次数: 0

作者	单位
孙欣1，于慧2，王宇嘉1，林炜星1，梁海娜1，陈万芬1	(1.上海工程技术大学电子电气工程学院，上海 201620 2.中国移动通信集团上海有限公司闵行分公司，上海 201100）

中文摘要:针对粒子群算法在处理复杂优化问题时，出现多样性较差、收敛精度低等问题，提出了基于局部协同与竞争变异的动态多种群粒子群算法（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种进化算法更好，优化效果更佳。

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

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

Abstract: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.

keywords:multi-objective optimization problem (MOP) particle swarm optimization (PSO) multi-population local cooperative Competition mutation

查看全文 查看/发表评论 下载pdf阅读器