一种求解动态多目标优化问题的粒子群算法.pdfVIP

第 23 卷第 2 期 系统仿真学报© Vol. 23 No. 2 2011 年2 月 Journal of System Simulation Feb., 2011 一种求解动态多目标优化问题的粒子群算法 刘淳安 （宝鸡文理学院数学系，宝鸡 721013 ） + 摘 要: 针对时间变量取值于正有理数集 、自变量的维数随时间可发生变化的一类动态多目标 优化问题提出了一种求解的粒子群算法。该算法通过引入新的变异算子和自适应动态变化惯性因 子，有效地避免了粒子群算法易陷入局部最优的缺陷；同时，给出了一种判断环境变化的有效规则， 极大地增强了算法跟踪问题环境变化的能力，提高了算法的有效性。计算机仿真表明新算法对动态 多目标优化问题的求解十分有效。 关键词: 动态多目标优化；粒子群算法；变维空间；Pareto 最优解 中图分类号: TP18 文献标识码: A 文章编号：1004-731X (2011) 02-0288-06 Particle Swarm Algorithm for Solving Dynamic Multi-objective Optimization Problems LIU Chun-an (Department of Mathematics, Baoji University of Arts and Sciences, Baoji 721013, China) Abstract: For a class of dynamic multi-objective optimization problems, in which the time variable was defined on positive + rational number set and the dimension of independent variable changed with the time, a new particle swarm algorithm was proposed. By introducing the new mutation operator and the adaptive dynamic changing inertia weight, the proposed algorithm could effectively avoid the defects of plunging into the local optimal of the particle swarm algorithm. Also, an effective rule used to judge the environment changing was given to increase the environment changing detecting ability and improve the effectiveness of the algorithm. The simulation results show that the proposed algorithm is effective for solving the dynamic multi-objective optim