Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
By keywords
Evolutionary Computation

Quarterly (Spring, Summer, Fall, Winter)
141 pp. per issue
7 x 10
Founded: 1993
ISSN 1063-6560

E-ISSN 1530-9304
2008 ISI Impact Factor: 3.000

Evolutionary Computation

Winter 2005, Vol. 13, No. 4, Pages 501-525
Posted Online March 13, 2006.
(doi:10.1162/106365605774666895)
© 2005 Massachusetts Institute of Technology
Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

Kalyanmoy Deb

Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur, PIN 208016, INDIA,

Manikanth Mohan

Manikanth Mohan, Palappallil House, Nalkalickal P.O., (via) Aranmula, Pathnamthitta (Dist), Kerala, PIN 689533, INDIA,

Shikhar Mishra

Department of Mathematics and Computer Science, University of Missouri, St. Louis, MO 63121, USA,

PDF (495.595 KB) PDF Plus (518.379 KB)

Since the suggestion of a computing procedure of multiple Pareto-optimal solutions in multi-objective optimization problems in the early Nineties, researchers have been on the look out for a procedure which is computationally fast and simultaneously capable of finding a well-converged and well-distributed set of solutions. Most multi-objective evolutionary algorithms (MOEAs) developed in the past decade are either good for achieving a well-distributed solutions at the expense of a large computational effort or computationally fast at the expense of achieving a not-so-good distribution of solutions. For example, although the Strength Pareto Evolutionary Algorithm or SPEA (Zitzler and Thiele, 1999) produces a much better distribution compared to the elitist non-dominated sorting GA or NSGA-II (Deb et al., 2002a), the computational time needed to run SPEA is much greater. In this paper, we evaluate a recently-proposed steady-state MOEA (Deb et al., 2003) which was developed based on the ε-dominance concept introduced earlier (Laumanns et al., 2002) and using efficient parent and archive update strategies for achieving a well-distributed and well-converged set of solutions quickly. Based on an extensive comparative study with four other state-of-the-art MOEAs on a number of two, three, and four objective test problems, it is observed that the steady-state MOEA is a good compromise in terms of convergence near to the Pareto-optimal front, diversity of solutions, and computational time. Moreover, the ε-MOEA is a step closer towards making MOEAs pragmatic, particularly allowing a decision-maker to control the achievable accuracy in the obtained Pareto-optimal solutions.

Cited by

Alfredo G. Hernández-Díaz, Luis V. Santana-Quintero, Carlos A. Coello Coello, Julián Molina. (2007) Pareto-adaptive ε-dominance. Evolutionary Computation 15:4, 493-517
Online publication date: 1-Dec-2007.
Abstract | PDF (573 KB) | PDF Plus (589 KB) 
Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member