Back to search

University of Birmingham

Multi-species evolutionary algorithms for complex optimisation problems

Abstract

dc:description.abstract

Evolutionary algorithms (EAs) face challenges when meeting optimisation problems that are large-scale, multi-disciplinary, or dynamic, etc. To address the challenges, this thesis focuses on developing specific and efficient multi-species EAs to deal with concurrent engineering (CE) problems and dynamic constrained optimisation problems (DCOPs). The main contributions of this thesis are: First, to achieve a better collaboration among different sub-problem optimisation, it proposes two novel collaboration strategies when using cooperative co-evolution to solve two typical kinds of CE problems. Both help to obtain designs of higher quality. An effective method is also given to adjust the communication frequency among different sub-problem optimisation. Second, it develops a novel dynamic handling strategy for DCOPs, which applies speciation methods to maintain individuals in different feasible regions. Experimental studies show that it generally reacts faster than the state-of-the-art algorithms on a test set of DCOPs. Third, it proposes another novel dynamic handling strategy based on competitive co-evolution (ComC) to address fast-changing DCOPs. It employs ComC to find a promising solution set beforehand and uses it for initialisation when detecting a change. It is shown by experiments that this strategy can help adapt to environmental changes well especially for DCOPs with very fast changes.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lu, Xiaofen

Subjects

dc:subject × 2

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lu, Xiaofen. Multi-species evolutionary algorithms for complex optimisation problems. d_ph thesis, University of Birmingham, 2018.