Improved differential evolution with local search

被引:0
作者
机构
[1] College of Information Engineering, North China University of Technology
[2] Department of Information Engineering, Hunan Urban Construction College
来源
Li, H. (yudianhl@163.com) | 1600年 / Advanced Institute of Convergence Information Technology卷 / 07期
关键词
Differential evolution; Evolutionary computation; Global optimization; Opposition-based learning;
D O I
10.4156/jcit.vol7.issue4.24
中图分类号
学科分类号
摘要
Differential evolution (DE) is a popular meta-heuristic optimizer which has shown good performance in solving many real-life and benchmark optimization problems. However, DE usually shows slow convergence rate at the last stage of the evolution. To enhance the performance of DE, this paper proposed an improved DE variant (OLSDE) which employs opposition-based concept and local search strategy. Experimental studies on several benchmark functions demonstrate that our approach outperforms standard DE and other two improved DE algorithms.
引用
收藏
页码:197 / 204
页数:7
相关论文
共 18 条
[1]  
Storn R., Price K., Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, pp. 341-359, (1997)
[2]  
Vesterstrom J., Thomsen R., A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, Proceedings of Congress on Evolutionary Computation, pp. 1980-1987, (2004)
[3]  
Paterlini S., Krink T., Differential evolution and particle swarm optimisation in partitional clustering, Comput. Computational Statistics & Data Analysis, 50, 5, pp. 1220-1247, (2006)
[4]  
Ali M.M., Torn A., Population set-based global optimization algorithms: Some modifications and numerical studies, Computers & Operations Research, 31, 10, pp. 1703-1725, (2004)
[5]  
Brest J., Greiner S., Boskovic M.M., Zumer V., Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE Transactions on Evolutionary Computation, 6, (2006)
[6]  
Mallipeddi R., Suganthan P.N., Differential evolution algorithm with ensemble of populations for global numerical optimization, OPSEARCH, 46, 2, pp. 184-213, (2009)
[7]  
Qin A.K., Huang V.L., Suganthan P.N., Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation, 13, 2, pp. 398-417, (2009)
[8]  
Rahnamayan S., Tizhoosh H.R., Salama M.M.A., Opposition-based differential evolution, IEEE Transactions on Evolutionary Computation, 12, pp. 64-79, (2008)
[9]  
Das S., Abraham A., Chakraborty U.K., Konar A., Differential evolution using a neighborhoodbased mutation operator, IEEE Transactions on Evolutionary Computation, 13, 3, pp. 526-553, (2009)
[10]  
Zhan J., Sanderson A., JADE: Adaptive differential evolution with optional external archive, IEEE Transactions on Evolutionary Computation, 13, 5, pp. 945-958, (2009)