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 :
بازگشت