The Combative Accretion Model-; Multiobjective Optimisation Without Explicit Pareto Ranking

- Berry, Adam, Vamplew, Peter

Title
The Combative Accretion Model-; Multiobjective Optimisation Without Explicit Pareto Ranking
Creator
Berry, Adam; Vamplew, Peter
Date
2005
Type
Text; Conference paper
Identifier
http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/68478
Identifier
vital:2717
Identifier
https://doi.org/10.1007/b106458
Identifier
ISBN:3-540-24983-4
Abstract
Contemporary evolutionary multiobjective optimisation techniques are becoming increasingly focussed on the notions of archiving, explicit diversity maintenance and population-based Pareto ranking to achieve good approximations of the Pareto front. While it is certainly true that these techniques have been effective, they come at a significant complexity cost that ultimately limits their application to complex problems. This paper proposes a new model that moves away from explicit population-wide Pareto ranking, abandons both complex archiving and diversity measures and incorporates a continuous accretion-based approach that is divergent from the discretely generational nature of traditional evolutionary algorithms. Results indicate that the new approach, the Combative Accretion Model (CAM), achieves markedly better approximations than NSGA across a range of well-recognised test functions. Moreover, CAM is more efficient than NSGAII with respect to the number of comparisons (by an order of magnitude), while achieving comparable, and generally preferable, fronts.
Publisher
Guanajuato, Mexico : Springer
Relation
Paper presented at Third International Conference, EMO 2005: Evolutionary multi-criterion optimization, Guanajuato, Mexico : 9-11 March 2005 p. 77-91
Rights
Copyright Springer
Rights
Open Access
Rights
This metadata is freely available under a CCO license
Full Text
  • Hits: 844
  • Visitors: 1500
  • Downloads: 674
Thumbnail File Description Size Format
SOURCE2 Published version 5 MB Adobe Acrobat PDF