Skip to main content
Article thumbnail
Location of Repository

The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization

By David W. Corne, Joshua D. Knowles and Martin J. Oates

Abstract

. We introduce a new multiobjective evolutionary algorithm called PESA (the Pareto Envelope-based Selection Algorithm), in which selection and diversity maintenance are controlled via a simple hyper-grid based scheme. PESA's selection method is relatively unusual in comparison with current well known multiobjective evolutionary algorithms, which tend to use counts based on the degree to which solutions dominate others in the population. The diversity maintenance method is similar to that used by certain other methods. The main attraction of PESA is the integration of selection and diversity maintenance, whereby essentially the same technique is used for both tasks. The resulting algorithm is simple to describe, with full pseudocode provided here and real code available from the authors. We compare PESA with two recent strongperforming MOEAs on some multiobjective test problems recently proposed by Deb. We find that PESA emerges as the best method overall on these problems..

Publisher: Springer
Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.32.9195
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.lania.mx/~ccoello/E... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.