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 条
[1]   Modenar: Multi-objective differential evolution algorithm for mining numeric association rules [J].
Alatas, Bilal ;
Akin, Erhan ;
Karci, Ali .
APPLIED SOFT COMPUTING, 2008, 8 (01) :646-656
[2]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[3]  
[Anonymous], 2005, PROBLEM DEFINITIONS
[4]  
[Anonymous], 2008, ADV DIFFERENTIAL EVO
[5]  
AUGER A, 2004, P 2005 IEEE C EV COM
[6]  
Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
[7]   Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247
[8]   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
[9]   Super-fit control adaptation in memetic differential evolution frameworks [J].
Caponio, Andrea ;
Neri, Ferrante ;
Tirronen, Ville .
SOFT COMPUTING, 2009, 13 (8-9) :811-831
[10]   Automatic clustering using an improved differential evolution algorithm [J].
Das, Swagatam ;
Abraham, Ajith ;
Konar, Amit .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (01) :218-237