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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586044