作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 177-179. doi: 10.3969/j.issn.1000-3428.2010.19.061

• 人工智能及识别技术 • 上一篇    下一篇

基于群体距离的多目标粒子群优化算法

麦雄发a,李 玲b   

  1. (广西师范学院 a. 数学科学学院;b. 继续教育学院,南宁 530001)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:麦雄发(1974-),男,讲师、硕士,主研方向:智能计算,决策支持系统;李 玲,讲师、硕士
  • 基金资助:
    国家自然科学基金资助项目(40661005, 40871250);广西自然科学基金资助项目(0832021Z);广西师范学院基础研究基金资助项目(0810A004)

Multi-object Particle Swarm Optimization Algorithm Based on Group Distance

MAI Xiong-faa, LI Lingb   

  1. (a. School of Mathematical Sciences; b. School of Continuing Education, Guangxi Teachers Education University, Nanning 530001, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 为实现偏好与群体决策的结合应用,提出基于群体距离的多目标粒子群优化算法。通过调整解与参考点的群体距离引导粒子靠近偏好区域,运用格栅方法和改进的剪枝策略实现解在Pareto边界的均匀分布,求出与群体成员偏好相关的部分Pareto最优集,从而减少计算成本、加快收敛速度。实验结果表明,该算法得到的解更靠近真实Pareto前沿,且对不同个体决策成员都有效。

关键词: 群体决策, 群体距离, 参考点, 多目标粒子群优化

Abstract: In order to realize combined application of preference and group decision, this paper presents multi-object particle swarm optimization algorithm based on group distance. It leads the particle flying to the solution preference area by adjusting the group distance between particle and the solution reference point step by step, and applies grid strategy and improved pruning strategy to maintain the diversity of solution in Pareto boundary. The computing cost is reduced and the convergence rate is improved through a preferred and a smaller set of Pareto optimal solution is found. Experimental results show that the solutions fund by the algorithm is nearer the Pareto front and is effective to all decision members.

Key words: group decision, group distance, reference point, multi-object particle swarm optimization

中图分类号: