DocumentCode
2222184
Title
Benchmark multi-objective optimisation test problems with mixed encodings
Author
McClymont, Kent ; Keedwell, Ed
Author_Institution
Coll. of Eng., Math. & Phys. Sci., Univ. of Exeter, Exeter, UK
fYear
2011
fDate
5-8 June 2011
Firstpage
2131
Lastpage
2138
Abstract
The fields of multi-objective combinatorial and continuous optimisation have both experienced a significant and rapid growth in publications and research since the turn of the century. Despite this it is more often than not that methods in both fields are applied only to problems of one type of encoding. However, many real-world problems require parameters vectors that use multiple encodings. This paper presents a suite of novel multi-objective optimisation test problems (Exeterl to 6) with mixed encodings (real and binary) and offer variable correlation between the objectives at different stages of the search. The problems are demonstrated using NSGA-II, SPEA2 and a (μ+λ) Evolution Strategy which were modified to operate on both encodings simultaneously.
Keywords
encoding; evolutionary computation; vectors; NSGA-II; SPEA2; evolution strategy; mixed encodings; multiobjective optimisation test; vectors; Correlation; Encoding; Geometry; Knee; Optimization; Search problems; Shape; Benchmark testing; Combinatorial mathematics; Evolutionary computation; Optimization; Search problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949878
Filename
5949878
Link To Document