Back to search

University of Sheffield

Preference-inspired Co-evolutionary Algorithms

Abstract

dc:description.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.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Sheffield
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Rui
Advisors dc:contributor.advisor
  • Fleming, Peter J.
  • Purshouse, Robin C.

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.589271

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Wang, Rui. Preference-inspired Co-evolutionary Algorithms. doctoral thesis, University of Sheffield, 2013.