DocumentCode
2820052
Title
Analysing the robustness of multiobjectivisation parameters with large scale optimisation problems
Author
Segredo, Eduardo ; Segura, Carlos ; León, Coromoto
Author_Institution
Dipt. Estadistica, Investig. Operativa y Comput., Univ. de La Laguna, Santa Cruz de Tenerife, Spain
fYear
2012
fDate
10-15 June 2012
Firstpage
1
Lastpage
8
Abstract
Evolutionary Algorithms (EAs) are one of the most popular strategies for solving optimisation problems. To define a configuration of an EA several components and parameters must be specified. Therefore, one of the main drawbacks of EAs is the complexity of their parameter setting. Another problem is that EAs might have a tendency to converge towards local optima for many problems. For this reason, several methods to deal with local optima stagnation have been designed. Multiobjectivisation, which consists in the reformulation of mono-objective problems as multi-objective ones, is one of such methods. Some multiobjectivisation methods require the specification of parameters by the user. In some cases, the quality of the obtained solutions has been improved by these methods. However, they usually introduce more components and parameters into the optimisation scheme. The main contribution of this work is to deeply analyse the robustness of multiobjectivisation approaches with parameters. Several large scale continuous optimisation problems have been multiobjectivised in order to perform such a study. Extracted conclusions might allow designing methods which profit from multiobjectivisation with parameters, without incorporating additional parameters to the whole optimisation scheme. By this way, the parameter setting could be performed in an easier way. The experimental evaluation has provided promising results.
Keywords
evolutionary computation; optimisation; continuous optimisation problems; evolutionary algorithms; large scale optimisation problems; local optima stagnation; mono-objective problems; multiobjectivisation parameter robustness; Algorithm design and analysis; Approximation algorithms; Approximation methods; Benchmark testing; Evolutionary computation; Optimization; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location
Brisbane, QLD
Print_ISBN
978-1-4673-1510-4
Electronic_ISBN
978-1-4673-1508-1
Type
conf
DOI
10.1109/CEC.2012.6256430
Filename
6256430
Link To Document