Title :
Differential Evolution Using Smaller Population
Author :
Ren, Xuan ; Chen, Zhi-Zhao ; Ma, Zhen
Author_Institution :
Sch. of Software, Sun Yat-sen Univ., Guangzhou, China
Abstract :
As one of the popular evolutionary algorithms, differential evolution (DE) shows outstanding convergence rate on continuous optimization problems. But prematurity probably still occurs in classical DE when using relatively small population, which is discussed in this paper. Considering that large population may significantly raise the computational effort, we propose a modified DE using smaller population (DESP) by introducing extra disturbance to its mutation operation. In addition, an adaptive adjustment scheme is designed to control the disturbance intensity according to the improvement during the evolution. To test the performance of DESP, two groups of experiments are conducted. The results show that DESP outperforms DE in terms of convergence rate and accuracy.
Keywords :
convergence; evolutionary computation; optimisation; adaptive adjustment scheme; continuous optimization problems; convergence rate; differential evolution; evolutionary algorithms; mutation operation; smaller population; Ant colony optimization; Convergence; Equations; Evolutionary computation; Genetic mutations; Machine learning; Performance evaluation; Random number generation; Sun; Testing; differential evolution; evolutionary algorithm; population size;
Conference_Titel :
Machine Learning and Computing (ICMLC), 2010 Second International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4244-6006-9
Electronic_ISBN :
978-1-4244-6007-6
DOI :
10.1109/ICMLC.2010.9