Title :
The population dynamics of Differential Evolution: A mathematical model
Author :
Dasgupta, Sambarta ; Biswas, Arijit ; Das, Swagatam ; Abraham, Ajith
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata
Abstract :
Differential evolution (DE) is well known as a simple and efficient algorithm for global optimization over continuous spaces. This article provides a simple mathematical model of the underlying evolutionary dynamics of a one-dimensional DE. The model relates the search process of DE with the classical gradient descent search and also analyzes the convergence behavior of a DE population, very near to optima.
Keywords :
evolutionary computation; gradient methods; optimisation; search problems; differential evolution; evolutionary dynamics; global optimization; population dynamics; Chemical technology; Convergence; Evolutionary computation; Genetic algorithms; Genetic mutations; Mathematical model; Particle swarm optimization; Signal processing algorithms; Space technology; Upper bound;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630983
