Evolutionary algorithms and artificial immune systems on a bi-stable dynamic optimisation problem

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

20 Citations (Scopus)

Abstract

Dynamic optimisation is an important area of application for evolutionary algorithms and other randomised search heuristics. Theoretical investigations are currently far behind practical successes. Addressing this deficiency a bi-stable dynamic optimisation problem is introduced and the performance of standard evolutionary algorithms and artificial immune systems is assessed. Deviating from the common theoretical perspective that concentrates on the expected time to find a global optimum (again) here the ‘any time performance’ of the algorithms is analysed, i.e., the expected function value at each step. Basis for the analysis is the recently introduced perspective of fixed budget computations. Different dynamic scenarios are considered which are characterised by the length of the stable phases. For each scenario different population sizes are examined. It is shown that the evolutionary algorithms tend to have superior performance in almost all cases.
Original languageEnglish
Title of host publicationGECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Pages975-982
Number of pages8
ISBN (Print)978-1-4503-2662-9
DOIs
Publication statusPublished - 2014
EventGECCO '14 Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation - Vancouver, BC, Canada
Duration: 12 Jul 201416 Jul 2014

Publication series

NameGECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference

Conference

ConferenceGECCO '14 Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
Country/TerritoryCanada
Period12 Jul 201416 Jul 2014

Keywords

  • Artificial immune systems
  • Dynamic environments
  • Evolutionary algorithms
  • Theory

Fingerprint

Dive into the research topics of 'Evolutionary algorithms and artificial immune systems on a bi-stable dynamic optimisation problem'. Together they form a unique fingerprint.

Cite this