|
|
|
Full Elite-Sets for Multi-objective OptimisationR.M. Everson, J.E. Fieldsend and S. SinghIn: Proceedings of the fifth international conference on adaptive computing in design and manufacture (ACDM 2002), 2002.
Abstract
Multi-objective evolutionary algorithms frequently use an archive of non-dominated solutions to approximate the Pareto front. We show that the truncation of this archive to a limited number of solutions can lead to oscillating and shrinking estimates of the Pareto front. New data structures to permit efficient query and update of the full archive are proposed, and the superior quality of frontal estimates found using the full archive is illustrated on test problems.
Gzipped postscript (63 kb) PDF (158 kb)
|
