Article :Browse 24462 Download 36359
Received:July 22, 2008 Revised:October 09, 2008
Received:July 22, 2008 Revised:October 09, 2008
Abstract:Evolutionary multi-objective optimization (EMO), whose main task is to deal with multi-objective optimization problems by evolutionary computation, has become a hot topic in evolutionary computation community. After summarizing the EMO algorithms before 2003 briefly, the recent advances in EMO are discussed in details. The current research directions are concluded. On the one hand, more new evolutionary paradigms have been introduced into EMO community, such as particle swarm optimization, artificial immune systems, and estimation distribution algorithms. On the other hand, in order to deal with many-objective optimization problems, many new dominance schemes different from traditional Pareto-dominance come forth. Furthermore, the essential characteristics of multi-objective optimization problems are deeply investigated. This paper also gives experimental comparison of several representative algorithms. Finally, several viewpoints for the future research of EMO are proposed.
keywords: multi-objective optimization evolutionary algorithm Pareto-dominance particle swarm optimization artificial immune system estimation of distribution algorithm
Foundation items:
Reference text:
GONG Mao-Guo,JIAO Li-Cheng,YANG Dong-Dong,MA Wen-Ping.Research on Evolutionary Multi-Objective Optimization Algorithms.Journal of Software,2009,20(2):271-289
GONG Mao-Guo,JIAO Li-Cheng,YANG Dong-Dong,MA Wen-Ping.Research on Evolutionary Multi-Objective Optimization Algorithms.Journal of Software,2009,20(2):271-289