Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (9): 24-26.

• 博士论坛 • Previous Articles     Next Articles

Multi-objective Genetic Algorithm based on preference

ZHU Bing-kun1,XU Li-hong1,CHEN Juan2   

  1. 1.Department of Control Science and Engineering,Tongji University,Shanghai 200092,China
    2.Lab of Ship Technology and Control Engineering,Shanghai Marine University,Shanghai 200135,China
  • Received:2007-11-19 Revised:2007-12-26 Online:2008-03-21 Published:2008-03-21
  • Contact: ZHU Bing-kun

基于偏好的多目标遗传算法

朱丙坤1,徐立鸿1,陈 娟2   

  1. 1.同济大学 控制科学与工程系,上海 200092
    2.上海海事大学 航运技术与控制工程实验室,上海 200135
  • 通讯作者: 朱丙坤

Abstract: In multi-objective optimization problem,many people are only interested in a special part of the objective space,so which should has enough solutions.Weighted method cannot satisfy this demand and in the same time it cannot deal with non-convex case; although genetic algorithm is an ideal method for multi-objective optimization; its solutions are uniformly distributed in the objective space,so it also cannot.Due to this question,we bring forward a new multi-objective genetic algorithm incorporated preference into optimization process to direct optimization,and compare this algorithm with weighted method and NSGA-II through simulation,which validates this algorithm’s feasibility and advantage.

Key words: multi-objective optimization, Genetic Algorithm, preference, weighted method, NSGA-II

摘要: 多目标优化问题中,人们往往只是对目标空间的某一区域感兴趣,因此这就需要在这一特定的区域能够得到比较稠密的Pareto解,但传统的方法权值法无法满足这种需求而且不能处理目标空间是非凸的情况,遗传算法虽然是现在公认的处理多目标优化问题比较有效的方法,但遗传算法是在目标空间内进行全空间寻优,因此最终得到的Pareto解是均匀分布的,这样遗传算法也不能满足人们的这一要求。针对这个问题提出了基于偏好的多目标遗传算法,把个人偏好加到优化过程中,利用偏好信息来引导优化方向,通过仿真把该算法和权值法、NSGA-II进行比较,结果证明了该算法的可行性和有效性。

关键词: 多目标优化, 遗传算法, 偏好, 权值法, NSGA-II