A differential evolution algorithm with intersect mutation operator

被引:87
作者
Zhou, Yinzhi [1 ]
Li, Xinyu [1 ]
Gao, Liang [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution (DE); Intersect mutation operation; Global search; Local search; GLOBAL OPTIMIZATION;
D O I
10.1016/j.asoc.2012.08.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a novel differential evolution (DE) algorithm with intersect mutation operation called intersect mutation differential evolution (IMDE) algorithm. Instead of focusing on setting proper parameters, in IMDE algorithm, all individuals are divided into the better part and the worse part according to their fitness. And then, the novel mutation and crossover operations have been developed to generate the new individuals. Finally, a set of famous benchmark functions have been used to test and evaluate the performance of the proposed IMDE. The experimental results show that the proposed algorithm is better than, or at least comparable to the self-adaptive DE (JDE), which is proven to be better than the standard DE algorithm. In further study, the IMDE algorithm has also been compared with several improved Particle Swarm Optimization (PSO) algorithms, Artificial Bee Colony (ABC) algorithm and Bee Swarm Optimization (BSO) algorithm. And the IMDE algorithm outperforms these algorithms. (C) 2012 Elsevier B. V. All rights reserved.
引用
收藏
页码:390 / 401
页数:12
相关论文
共 33 条
[1]   A novel bee swarm optimization algorithm for numerical function optimization [J].
Akbari, Reza ;
Mohammadi, Alireza ;
Ziarati, Koorush .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2010, 15 (10) :3142-3155
[2]  
Ali M.M., J COMPUTATI IN PRESS
[3]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[4]  
Badu B. V., 2006, COMPUT CHEM ENG, V30, P989
[5]   Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO) [J].
Boussaid, Ilhem ;
Chatterjee, Amitava ;
Siarry, Patrick ;
Ahmed-Nacer, Mohamed .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (08) :1188-1198
[6]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[7]   Differential Evolution as a viable tool for satellite image registration [J].
De Falco, I. ;
Della Cioppa, A. ;
Maisto, D. ;
Tarantino, E. .
APPLIED SOFT COMPUTING, 2008, 8 (04) :1453-1462
[8]   Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators [J].
Epitropakis, Michael G. ;
Tasoulis, Dimitris K. ;
Pavlidis, Nicos G. ;
Plagianakos, Vassilis P. ;
Vrahatis, Michael N. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :99-119
[9]  
Joshi R, 1997, IEEE T SYST MAN CYB, V38, P266
[10]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471