Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator

被引:24
作者
Feng, Quanxi [1 ,2 ]
Liu, Sanyang [1 ]
Zhang, Jianke [3 ]
Yang, Guoping [1 ]
Yong, Longquan [1 ,4 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
[2] Guilin Univ Technol, Sch Sci, Guilin 541004, Peoples R China
[3] Xian Univ Posts & Telecommun, Sch Sci, Xian 710121, Peoples R China
[4] Shaanxi Univ Technol, Sch Math & Comp Sci, Hanzhong 723001, Peoples R China
关键词
Biogeography-based optimization; Migration operator; Population diversity; Clear duplicate operator; Gaussian mutation operator; ALGORITHM; MODELS;
D O I
10.1007/s10489-014-0527-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Biogeography-based optimization (BBO) is a new emerging population-based algorithm that has been shown to be competitive with other evolutionary algorithms. However, there are some insufficiencies in solving complex problems, such as poor population diversity and slow convergence speed in the later stage. To overcome these shortcomings, we propose an improved BBO (IBBO) algorithm integrating a new improved migration operator, Gaussian mutation operator, and self-adaptive clear duplicate operator. The improved migration operator simultaneously adopts more information from other habitats, maintains population diversity, and preserves exploitation ability. The self-adaptive clear duplicate operator can clear duplicate or almost identical habitats, while also preserving population diversity through a self-adaptation threshold within the evolution process. Simulation results and comparisons from the experimental tests conducted on 23 benchmark functions show that IBBO achieves excellent performance in solving complex problems compared with other variants of the BBO algorithm and other evolutionary algorithms. The performance of the improved migration operator is also discussed.
引用
收藏
页码:563 / 581
页数:19
相关论文
共 34 条
[1]   A modification to classical evolutionary programming by shifting strategy parameters [J].
Alipouri, Yousef ;
Poshtan, Javad ;
Alipouri, Yagub .
APPLIED INTELLIGENCE, 2013, 38 (02) :175-192
[2]   A Study of Collapse in Bare Bones Particle Swarm Optimization [J].
Blackwell, Tim .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (03) :354-372
[3]   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
[4]   An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation [J].
Cuevas, Erik ;
Echavarria, Alonso ;
Ramirez-Ortegon, Marte A. .
APPLIED INTELLIGENCE, 2014, 40 (02) :256-272
[6]   A multi-threshold segmentation approach based on Artificial Bee Colony optimization [J].
Cuevas, Erik ;
Sencion, Felipe ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco ;
Sossa, Humberto .
APPLIED INTELLIGENCE, 2012, 37 (03) :321-336
[7]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[8]   Multi-operator based evolutionary algorithms for solving constrained optimization problems [J].
Elsayed, Saber M. ;
Sarker, Ruhul A. ;
Essam, Daryl L. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) :1877-1896
[9]   A real-coded biogeography-based optimization with mutation [J].
Gong, Wenyin ;
Cai, Zhihua ;
Ling, Charles X. ;
Li, Hui .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (09) :2749-2758
[10]  
Goulden C.H., 1939, Methods of statistical analysis