• DocumentCode
    2325959
  • Title

    Entropic divergence for population based optimization algorithms

  • Author

    Cutello, Vincenzo ; Nicosia, Giuseppe ; Pavone, Mario ; Stracquadanio, Giovanni

  • Author_Institution
    Dept. of Math. & Comput. Sci., Univ. of Catania, Catania, Italy
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    The concept of information gain has been adopted as tool to study the effectiveness of population-based optimizers; using this approach, it is possible to infer convergence properties for population-based optimizers. The experimental results have shown characteristic phase transition between exploration and exploitation phase during the evolutionary process and, moreover, the evidence that gain maximization offers a robust theoretical framework to study the convergence of stochastic optimizers.
  • Keywords
    convergence; entropy; evolutionary computation; optimisation; stochastic processes; convergence properties; entropic divergence; evolutionary process; gain maximization; information gain; phase transition; population based optimization algorithm; stochastic optimizer; Algorithm design and analysis; Convergence; Covariance matrix; Entropy; Frequency modulation; Minimization; Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5586044
  • Filename
    5586044