DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization

被引:285
作者
Gong, Wenyin [1 ]
Cai, Zhihua [1 ]
Ling, Charles X. [2 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] Univ Western Ontario, Dept Comp Sci, London, ON, Canada
基金
国家高技术研究发展计划(863计划);
关键词
Differential evolution; Biogeography-based optimization; Hybridization; Global numerical optimization; Exploration; Exploitation; CODED GENETIC ALGORITHMS; STATISTICAL COMPARISONS; CLASSIFIERS;
D O I
10.1007/s00500-010-0591-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is a fast and robust evolutionary algorithm for global optimization. It has been widely used in many areas. Biogeography-based optimization (BBO) is a new biogeography inspired algorithm. It mainly uses the biogeography-based migration operator to share the information among solutions. In this paper, we propose a hybrid DE with BBO, namely DE/BBO, for the global numerical optimization problem. DE/BBO combines the exploration of DE with the exploitation of BBO effectively, and hence it can generate the promising candidate solutions. To verify the performance of our proposed DE/BBO, 23 benchmark functions with a wide range of dimensions and diverse complexities are employed. Experimental results indicate that our approach is effective and efficient. Compared with other state-of-the-art DE approaches, DE/BBO performs better, or at least comparably, in terms of the quality of the final solutions and the convergence rate. In addition, the influence of the population size, dimensionality, different mutation schemes, and the self-adaptive control parameters of DE are also studied.
引用
收藏
页码:645 / 665
页数:21
相关论文
共 51 条
[41]  
SIMON D, 2008, MATLAB CODE BIOGEOGR
[42]   Biogeography-Based Optimization [J].
Simon, Dan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) :702-713
[43]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[44]  
STORN R, 2008, HOME PAGE DIFFERENTI
[45]   DE/EDA: A new evolutionary algorithm for global optimization [J].
Sun, JY ;
Zhang, QF ;
Tsang, EPK .
INFORMATION SCIENCES, 2005, 169 (3-4) :249-262
[46]   Self-adaptive population sizing for a tune-free differential evolution [J].
Teng, Nga Sing ;
Teo, Jason ;
Hijazi, Mohd. Hanafi A. .
SOFT COMPUTING, 2009, 13 (07) :709-724
[47]   Exploring dynamic self-adaptive populations in differential evolution [J].
Teo, J .
SOFT COMPUTING, 2006, 10 (08) :673-686
[48]   A dynamic clustering based differential evolution algorithm for global optimization [J].
Wang, Yong-Jun ;
Zhang, Jiang-She ;
Zhang, Gai-Ying .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (01) :56-73
[49]   Evolutionary programming made faster [J].
Yao, X ;
Liu, Y ;
Lin, GM .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :82-102
[50]  
Yao X, 1997, CONTROL CYBERN, V26, P467