White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Improved sampling of the pareto-front in multiobjective genetic optimizations by steady-state evolution: a Pareto converging genetic algorithm

Kumar, R. and Rockett, P. (2002) Improved sampling of the pareto-front in multiobjective genetic optimizations by steady-state evolution: a Pareto converging genetic algorithm. Evolutionary Computation, 10 (3). pp. 283-314. ISSN 1063-6560

Full text available as:
[img]
Preview
Text
rockett.p1.pdf

Download (380Kb)

Abstract

Previous work on multiobjective genetic algorithms has been focused on preventing genetic drift and the issue of convergence has been given little attention. In this paper, we present a simple steady-state strategy, Pareto Converging Genetic Algorithm (PCGA), which naturally samples the solution space and ensures population advancement towards the Pareto-front. PCGA eliminates the need for sharing/niching and thus minimizes heuristically chosen parameters and procedures. A systematic approach based on histograms of rank is introduced for assessing convergence to the Pareto-front, which, by definition, is unknown in most real search problems.

We argue that there is always a certain inheritance of genetic material belonging to a population, and there is unlikely to be any significant gain beyond some point; a stopping criterion where terminating the computation is suggested. For further encouraging diversity and competition, a nonmigrating island model may optionally be used; this approach is particularly suited to many difficult (real-world) problems, which have a tendency to get stuck at (unknown) local minima. Results on three benchmark problems are presented and compared with those of earlier approaches. PCGA is found to produce diverse sampling of the Pareto-front without niching and with significantly less computational effort.

Item Type: Article
Copyright, Publisher and Additional Information: © 2002 The Massachusetts Institute of Technology. Reproduced in accordance with the publisher's self-archiving policy.
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Electronic and Electrical Engineering (Sheffield)
Depositing User: Repository Assistant
Date Deposited: 29 Jun 2006
Last Modified: 08 Feb 2013 16:49
Published Version: http://dx.doi.org/10.1162/106365602760234117
Status: Published
Publisher: MIT Press
Refereed: Yes
Identification Number: 10.1162/106365602760234117
URI: http://eprints.whiterose.ac.uk/id/eprint/1428

Actions (login required)

View Item View Item