东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (7): 913-916.DOI: -

• 论著 •    下一篇

基于Maximin的动态种群多目标粒子群算法

冯琳;毛志忠;袁平;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-07-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2007AA04Z194)

Dynamic swarm multiobjective optimization PSO-based maximin function

Feng, Lin (1); Mao, Zhi-Zhong (1); Yuan, Ping (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-07-15 Published:2013-06-20
  • Contact: Feng, L.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

790

摘要： 针对粒子群优化算法在处理多目标函数优化问题的过程中,往往会出现局部收敛现象,在MOPSO算法基础上提出了一种新的多目标粒子群优化算法.该算法在运行过程中采用动态调整粒子群种群数目的方式使粒子摆脱局部最优解对其的吸引;同时为了克服粒子种群多样性降低带来的影响,将粒子的相对适应度方差引入到Maximin计算公式中.然后基于Pareto最优的概念,利用方差Maximin策略来评价最优解,并保存在可变的外部精英集中,以保证结果的分布性良好.最后,该方法在仿真中取得了良好效果,可以更广泛地应用到复杂工业多目标优化领域中.

关键词: 多目标优化问题, 粒子群优化算法, 动态种群, 方差Maximin策略, 局部收敛

Abstract: Since the local convergence was often found in the process that the PSO algorithm is used to deal with multiobjective optimization problems, an new algorithm based on Maximin PSO algorithm is presented for multiobjective PSO, where the swarm size is adjusted dynamically to avoid converging at a false Pareto optimal solutions. Meanwhile, the relative fitness variance of particle is introduced into the formula of Maximin to get rid of the effect of reducing the diversity of particle swarm. Then, based on the idea about Pareto optimum, the variance Maximin strategy is used to evaluate the optimal solutions and the non-dominated solutions are stored in a size-variable elitism repository so as to provide a good diversity in its solutions. Experimental results showed the feasibility of the algorithm in solving complicated multi-objective optimization in industry.

中图分类号: