Title :
An improved self-adapting differential evolution algorithm
Author :
Jin, Wenjing ; Gao, Liqun ; Ge, Yanfeng ; Zhang, Yang
Author_Institution :
Inf. Sci. & Eng. Collage, Northeastern Univ., Shenyang, China
Abstract :
To improve the convergence speed and obtain global optimization successfully, an improved self-adapting differential evolution algorithm (IADE) with parameters self-adaptation and a new mutation strategy is given in this paper. Utilizing the diversity of population information, IADE algorithm divides the population into three sub-populations according to fitness function values and applies different differential arithmetic to different sub-populations. The parameters self-adaptation updates the control parameters automatically to appropriate value based on historical date obtained in process. It thus helps to improve the robustness of the algorithm and avoid premature convergence. And the investigation of IADE algorithm with a set of ten standard benchmark problems shows IADE algorithm outperforms, or at least comparable to the DE algorithms and some other adaptive and self-adaptive differential evolution algorithms in terms of average fitness function value, number of function evaluations and convergence time.
Keywords :
evolutionary computation; optimisation; IADE algorithm; convergence speed; differential arithmetic; fitness function values; global optimization; mutation strategy; population information; self-adapting differential evolution algorithm; Algorithm design and analysis; Constraint optimization; Convergence; Design engineering; Design optimization; Genetic mutations; Information science; Power engineering and energy; Power engineering computing; Robustness; Differential evolution algorithm; Global Optimization; Premature Optimization; self-adaptation;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5541508