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

Preference-inspired Co-evolutionary Algorithms

Wang, Rui (2013) Preference-inspired Co-evolutionary Algorithms. PhD thesis, University of Sheffield.

[img]
Preview
Text
Preference-inspired Co-evolutionary Algorithms.pdf
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (5Mb) | Preview

Abstract

The simultaneous optimisation of many objectives (say, in excess of 3), in order to obtain a full and satisfactory set of trade-off solutions to support a posteriori decision-making, remains challenging. To solve many-objective optimisation problems (MaOPs), a novel class of algorithms, namely, preference-inspired co-evolutionary algorithms (PICEAs) is proposed based on a concept of co-evolving the common population of candidate solutions with a family of decision-maker preferences. Two realisations of PICEAs, i.e., PICEA-g and PICEA-w, are studied. PICEA-g co-evolves goal vectors with candidate solutions. The algorithm is demonstrated to perform better than or competitively with four of the best-in-class MOEAs on MaOP benchmark problems. PICEA-w co-evolves weight vectors with candidate solutions. PICEA-w performs better than or competitively with other leading decomposition based algorithms on MaOPs benchmark problems. Moreover, PICEA-w eliminates the need to specify appropriate weights in advance of performing the optimisation, which leads the algorithm to be less sensitive to the problem geometries. As performance of MOEAs is often affected by the associated parameter configurations, parameter sensitivities of both the PICEAs are empirically studied, and some suggestions on the settings of parameters are provided. This research also proposes a novel and unified approach, namely, interactive PICEA-g (iPICEA-g) for a priori or progressive multi-objective optimisation and decision-making. This approach is derived from PICEA-g by co-evolving goal vectors that are exclusively generated in regions of interest to a decision-maker. iPICEA-g, to the best of the author's knowledge, is the first approach that is simultaneously able to handle multiple preferences types such as aspirations, weights or even via visually brushing, and that is also able to support multiple regions of interest. The iPICEA-g is demonstrated to be effective on different benchmark problems as well as a real-world problem --aircraft control system design problem.

Item Type: Thesis (PhD)
Keywords: many-objective optimisation, evolutionary algorithms, preferences
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Automatic Control and Systems Engineering (Sheffield)
Identification Number/EthosID: uk.bl.ethos.589271
Depositing User: Mr Rui Wang
Date Deposited: 17 Jan 2014 15:21
Last Modified: 03 Oct 2016 11:03
URI: http://etheses.whiterose.ac.uk/id/eprint/4920

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)