Title :
A simple and efficient multi-component algorithm for solving dynamic function optimisation problems
Author :
Moser, I. ; Hendtlass, T.
Author_Institution :
Swinburne Univ. of Technol., Melbourne
Abstract :
A new multi-phase multi-individual version of the extremal optimisation algorithm was devised for dynamic function optimisation. The algorithm was tested on the three standardised benchmark scenarios of the publicly available moving peaks (MP) problem and observed to outperform all numerical results of other algorithmic approaches currently available in the literature. Parts of the algorithm were subsequently tested on variations of the scenarios to establish the role of each algorithm component in solving the problem as well as its contribution to the overall result The reasons for the algorithm´s impressive performance on the particular problem instance are discussed and possible limitations to its wider applicability are identified.
Keywords :
optimisation; dynamic function optimisation; extremal optimisation; moving peaks; multicomponent algorithm; multiphase multiindividual optimisation; Evolutionary computation; Heuristic algorithms;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424479