• DocumentCode
    3213370
  • Title

    An empirical comparison of Differential Evolution variants on different classes of unconstrained global optimization problems

  • Author

    Jeyakumar, G. ; Velayutham, Shunmuga C.

  • Author_Institution
    Amrita Sch. of Eng., Coimbatore, India
  • fYear
    2009
  • fDate
    9-11 Dec. 2009
  • Firstpage
    866
  • Lastpage
    871
  • Abstract
    This paper presents an empirical analysis of the performance of differential evolution (DE) variants on different classes of unconstrained global optimization benchmark problems. This analysis has been undertaken to identify competitive DE variants which perform reasonably well on a range of problems with different features. Towards this, fourteen DE variants were implemented and tested on 14 high dimensional benchmark functions grouped by their modality and decomposability viz., unimodal separable, unimodal nonseparable, multimodal separable and multimodal nonseparable. This extensive performance analysis provides some insight about the competitiveness of DE variants in solving test problems with representative landscape features such as modality and decomposability.
  • Keywords
    optimisation; differential evolution variants; high dimensional benchmark functions; multimodal nonseparable; multimodal separable; representative landscape features; unconstrained global optimization problems; unimodal nonseparable; unimodal separable; Algorithm design and analysis; Benchmark testing; Convergence; Evolutionary computation; Genetic mutations; Performance analysis; Robustness; Sampling methods; Space exploration; Stochastic processes; Differential Evolution; differential mutation strategies; mean objective function value; performance analysis; probability of convergence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
  • Conference_Location
    Coimbatore
  • Print_ISBN
    978-1-4244-5053-4
  • Type

    conf

  • DOI
    10.1109/NABIC.2009.5393495
  • Filename
    5393495