DocumentCode :
2992851
Title :
Benchmarks for dynamic multi-objective optimisation
Author :
Helbig, Marde ; Engelbrecht, Andries P.
Author_Institution :
Meraka Inst., Brummeria, South Africa
fYear :
2013
fDate :
16-19 April 2013
Firstpage :
84
Lastpage :
91
Abstract :
When algorithms solve dynamic multi-objective optimisation problems (DMOOPs), benchmark functions should be used to determine whether the algorithm can overcome specific difficulties that can occur in real-world problems. However, for dynamic multi-objective optimisation (DMOO) there are no standard benchmark functions that are used. This article proposes characteristics of an ideal set of DMOO benchmark functions, as well as suggested DMOOPs for each characteristic. The limitations of current DMOOPs and studies of dynamic multi-objective optimisation algorithms (DMOAs) are highlighted. In addition, new DMOO benchmark functions with complicated Pareto-optimal sets (POSs) and approaches to develop DMOOPs with either an isolated or deceptive Pareto-optimal front (POF) are introduced to address identified limitations of current DMOOPs.
Keywords :
Pareto optimisation; DMOA; DMOO benchmark functions; DMOOP; POF; POS; Pareto-optimal sets; deceptive Pareto-optimal front; dynamic multiobjective optimisation algorithms; isolated Pareto-optimal front; standard benchmark functions; Benchmark testing; Equations; Heuristic algorithms; Linear programming; Optical fibers; Optimization; Vectors; Dynamic multi-objective benchmark functions; ideal benchmark function suite;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), 2013 IEEE Symposium on
Conference_Location :
Singapore
Type :
conf
DOI :
10.1109/CIDUE.2013.6595776
Filename :
6595776
Link To Document :
بازگشت