• 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