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 条
[21]  
GROSAN C, 2009, HYBRID EVOLUTIONARY
[22]  
Hansen N, 2004, LECT NOTES COMPUT SC, V3242, P282
[23]   Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis [J].
Herrera, F ;
Lozano, M ;
Verdegay, JL .
ARTIFICIAL INTELLIGENCE REVIEW, 1998, 12 (04) :265-319
[24]   Two-loop real-coded genetic algorithms with adaptive control of mutation step sizes [J].
Herrera, F ;
Lozano, M .
APPLIED INTELLIGENCE, 2000, 13 (03) :187-204
[25]   Quantum-inspired immune clonal algorithm for global optimization [J].
Jiao, Licheng ;
Li, Yangyang ;
Gong, Maoguo ;
Zhang, Xiangrong .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (05) :1234-1253
[26]   Differential evolution algorithms using hybrid mutation [J].
Kaelo, P. ;
Ali, M. M. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 37 (02) :231-246
[27]   Evolving problems to learn about particle swarm optimizers and other search algorithms [J].
Langdon, W. B. ;
Poli, Riccardo .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) :561-578
[28]   Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J].
Liang, J. J. ;
Qin, A. K. ;
Suganthan, Ponnuthurai Nagaratnam ;
Baskar, S. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :281-295
[29]   A fuzzy adaptive differential evolution algorithm [J].
Liu, J ;
Lampinen, J .
SOFT COMPUTING, 2005, 9 (06) :448-462
[30]   Real-coded memetic algorithms with crossover hill-climbing [J].
Lozano, M ;
Herrera, F ;
Krasnogor, N ;
Molina, D .
EVOLUTIONARY COMPUTATION, 2004, 12 (03) :273-302