• DocumentCode
    239363
  • Title

    Effects of population initialization on differential evolution for large scale optimization

  • Author

    Kazimipour, Borhan ; Xiaodong Li ; Qin, A.K.

  • Author_Institution
    Sch. of Comput. Sci. & Inf. Technol., RMIT Univ., Melbourne, VIC, Australia
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    2404
  • Lastpage
    2411
  • Abstract
    This work provides an in-depth investigation of the effects of population initialization on Differential Evolution (DE) for dealing with large scale optimization problems. Firstly, we conduct a statistical parameter sensitive analysis to study the effects of DE´s control parameters on its performance of solving large scale problems. This study reveals the optimal parameter configurations which can lead to the statistically superior performance over the CEC-2013 large-scale test problems. Thus identified optimal parameter configurations interestingly favour much larger population sizes while agreeing with the other parameter settings compared to the most commonly employed parameter configuration. Based on one of the identified optimal configurations and the most commonly used configuration, which only differ in the population size, we investigate the influence of various population initialization techniques on DE´s performance. This study indicates that initialization plays a more crucial role in DE with a smaller population size. However, this observation might be the result of insufficient convergence due to the use of a large population size under the limited computational budget, which deserve more investigations.
  • Keywords
    optimisation; sensitivity analysis; statistical analysis; stochastic processes; CEC-2013 large-scale test problems; computational budget; convergence; differential evolution; large scale optimization problems; population initialization effects; statistical parameter sensitive analysis; stochastic optimization techniques; Benchmark testing; Calibration; Generators; Optimization; Sociology; Statistics; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900624
  • Filename
    6900624