DMCA
The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization (2000)
| Venue: | Proceedings of the Parallel Problem Solving from Nature VI Conference |
| Citations: | 96 - 2 self |
BibTeX
@INPROCEEDINGS{Corne00thepareto,
author = {David W. Corne and Joshua D. Knowles and Martin J. Oates},
title = {The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization},
booktitle = {Proceedings of the Parallel Problem Solving from Nature VI Conference},
year = {2000},
pages = {839--848},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
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...
Keyphrases
pareto envelope-based selection algorithm multiobjective optimization diversity maintenance main attraction full pseudocode multiobjective test problem selection method certain method real code new multiobjective evolutionary algorithm method overall diversity maintenance method multiobjective evolutionary algorithm
