DocumentCode :
2688231
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
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
252
Lastpage :
259
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CEC.2007.4424479
Filename :
4424479
Link To Document :
بازگشت