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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Authors

Colleges, School and Institutes

External organisations

  • Aberystwyth University

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 bistable 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.

Details

Original languageEnglish
Title of host publicationGECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference
Publication statusPublished - 12 Jul 2014
Event16th Genetic and Evolutionary Computation Conference, GECCO 2014 - Vancouver, BC, Canada
Duration: 12 Jul 201416 Jul 2014

Conference

Conference16th Genetic and Evolutionary Computation Conference, GECCO 2014
CountryCanada
CityVancouver, BC
Period12/07/1416/07/14

Keywords

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