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

On the evolutionary optimisation of many conflicting objectives

Purshouse, R.C. and Fleming, P.J. (2003) On the evolutionary optimisation of many conflicting objectives. Research Report. ACSE Research Report no. 917 . Automatic Control and Systems Engineering, University of Sheffield

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

Download (338Kb)

Abstract

This inquiry explores the effectiveness of a class of modern evolutionary algorithms, represented by Non-dominated Sorting Genetic Algorithm (NSGA) components, for solving optimisation tasks with many conflicting objectives. Optimiser behaviour is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of proximity to, and distribution across, the optimal trade-off surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population sizes are used. Explanations for this behaviour are offered via the concepts of dominance resistance and active diversity promotion.

Item Type: Monograph (Research Report)
Copyright, Publisher and Additional Information: The Department of Automatic Control and Systems Engineering research reports offer a forum for the research output of the academic staff and research students of the Department at the University of Sheffield. Papers are reviewed for quality and presentation by a departmental editor. However, the contents and opinions expressed remain the responsibility of the authors. Some papers in the series may have been subsequently published elsewhere and you are advised to cite the later published version in these instances.
Keywords: multi-objective optimisation, many objectives, dominance resistance, diversity promotion, density estimation.
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) > ACSE Research Reports
Depositing User: Miss Anthea Tucker
Date Deposited: 26 Oct 2012 15:19
Last Modified: 05 Jun 2014 18:55
Status: Published
Publisher: Automatic Control and Systems Engineering, University of Sheffield
URI: http://eprints.whiterose.ac.uk/id/eprint/74688

Actions (repository staff only: login required)