计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (27): 58-61.DOI: 10.3778/j.issn.1002-8331.2008.27.019

• 理论研究 • 上一篇    下一篇

基于Pareto最优概念的多目标进化算法研究

王向慧1,2,连志春2,徐志英2,唐云岚3   

  1. 1.大连交通大学,辽宁 大连 116028
    2.朝阳师专 数学计算机系,辽宁 朝阳 122000
    3.武警工程学院 通信工程系,西安 710086
  • 收稿日期:2007-11-09 修回日期:2008-03-18 出版日期:2008-09-21 发布日期:2008-09-21
  • 通讯作者: 王向慧

Research on Pareto optimal-based multiobjective evolutionary algorithms

WANG Xiang-hui1,2,LIAN Zhi-chun2,XU Zhi-ying2,TANG Yun-lan3   

  1. 1.School of Software Engineering,Dalian Jiaotong University,Dalian,Liaoning 116028,China
    2.Department of Mathematics and Computer,Chaoyang Teachers’ College,Chaoyang,Liaoning 122000,China
    3.Department of Communication Engineering,Engineering College of the Chinese People’s Armed Police Force,Xi’an 710086,China
  • Received:2007-11-09 Revised:2008-03-18 Online:2008-09-21 Published:2008-09-21
  • Contact: WANG Xiang-hui

摘要: 基于Pareto最优概念的多目标进化算法已成为多目标优化问题研究的主流方向。详细介绍了该领域的经典算法,重点阐述了各种算法在种群快速收敛并均匀分布于问题的非劣最优域上所采取的策略,并归纳了算法性能评估中需要进一步研究的几个问题。

Abstract: The Pareto optimal-based multi-objective evolutionary algorithm which is used to deal with multi-objective optimization problems has become a hot research topic.In this paper,some state-of-the-art algorithms in this research field are described firstly.Then,strategies adopted by various kinds of algorithms about finding the non-dominated set of solutions and distribute them uniformly in the Pareto front are elaborated.Lastly,several research points of performance evaluation which need to be further study are summarized.