计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3375-3379.

• 2013年全国开放式分布与并行计算学术年会(DPCS2013)论文 • 上一篇    下一篇

基于动态多粒子群的多目标优化算法

刘彬,张仁津   

  1. 贵州师范大学 数学与计算机科学学院,贵阳 550001
  • 收稿日期:2013-07-19 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 刘彬
  • 作者简介:刘彬(1973-),男,湖南华容人,副教授,硕士,CCF会员,主要研究方向:智能计算、可信计算;
    张仁津(1963-),男,四川成都人,教授,主要研究方向:软件方法学、智能计算。
  • 基金资助:
    贵州省科学技术基金资助项目

Multi-objective optimization algorithm based on dynamic multiple particle swarms

LIU Bin,ZHANG Renjin   

  1. School of Mathematics and Computer Science, Guizhou Normal University, Guiyang Guizhou 550001, China
  • Received:2013-07-19 Online:2013-12-31 Published:2013-12-01
  • Contact: LIU Bin

摘要: 为了让多目标粒子群优化算法在运行过程中保持粒子的多样性,提出了一种初始化方法和动态多粒子群协作的多目标优化算法。根据粒子群在决策空间中的分布情况动态增加或者减少粒子群数量;为避免粒子收敛速度过快,改进了决定粒子飞行速度的因素,速度值依赖于粒子当前速度惯性、粒子最优值,群最优值和所有群最优值。用五个测试函数对算法进行了测试并与多目标粒子群优化进行了比较,测试结果表明提出的算法优于多目标粒子群优化算法。

关键词: 多目标优化, 粒子群优化, 局部搜索, 全局最优解, 局部最优解

Abstract: To keep the diversity of particles when multi-objective particle swarm optimization is running, a multi-objective optimization algorithm was proposed based on particle swarms initialization and dynamic multiple particle swarms cooperation. The quantity of swarms was increased or decreased dynamically according to the distribution of particle swarms in the decision space. To avoid converging too quickly, the factors, which affected the flying speed of a particle, were improved to depend on the current velocity inertia of the particle, the best value of the particle, the best value of the swarm which the particle belonged to, and the optimal value of all swarms. This algorithm was tested by five benchmark functions and compared with the multi-objective particle swarm optimization. The experimental results indicate that the proposed algorithm is superior to the multi-objective particle swarm optimization.

Key words: Multi-Objective Optimization (MOO), Particle Swarm Optimization (PSO), local search, global optimal solution, local optimal solution

中图分类号: