王洋, 高圣国, 盛小琪. 一种避免种群聚集的多目标粒子群优化算法[J]. 微电子学与计算机, 2015, 32(7): 86-89,94. DOI: 10.19304/j.cnki.issn1000-7180.2015.07.020
引用本文: 王洋, 高圣国, 盛小琪. 一种避免种群聚集的多目标粒子群优化算法[J]. 微电子学与计算机, 2015, 32(7): 86-89,94. DOI: 10.19304/j.cnki.issn1000-7180.2015.07.020
WANG Yang, GAO Sheng-guo, Sheng Xiao-qi. A Particle Swarm Optimization Algorithm of Avoiding Population Gathering[J]. Microelectronics & Computer, 2015, 32(7): 86-89,94. DOI: 10.19304/j.cnki.issn1000-7180.2015.07.020
Citation: WANG Yang, GAO Sheng-guo, Sheng Xiao-qi. A Particle Swarm Optimization Algorithm of Avoiding Population Gathering[J]. Microelectronics & Computer, 2015, 32(7): 86-89,94. DOI: 10.19304/j.cnki.issn1000-7180.2015.07.020

一种避免种群聚集的多目标粒子群优化算法

A Particle Swarm Optimization Algorithm of Avoiding Population Gathering

  • 摘要: 为了提高多目标粒子群优化算法的收敛性和分布性,提出了一种改进的粒子群优化算法.该算法在PSO算法的基础上增加了两个操作:一是在种群优化更新阶段进行正态分布投点的变异操作,提高算法的搜索能力.另一个是在外部存储库更新阶段采用先进后出的更新方式,即求出的非支配解全部进入外部存储库中,然后剔除距离较近的粒子.测试函数ZDT1-ZDT4的计算结果表明了该算法能有效地提高解的收敛性和分布性.

     

    Abstract: In order to enhance the convergence and distribution of multi-objective particle swarm optimization, an improved particle swarm optimization algorithm is proposed. This algorithm adds two operations based on PSO algorithm, one is to update phase normal cast points to improve the algorithm's search capabilities in the population mutation operation optimization. The other one is using the updated way that is in a first in and last out manner in the external repository updates phase.and it is to use an external repository update after update phase advanced way out,and all non-dominated solutions obtained are allowed into the external repository, and then remove the particle of the short distance. Test results by ZDT1-ZDT4 function calculation shows that the algorithm can effectively improve the convergence and distribution.

     

/

返回文章
返回