An improved artificial bee colony algorithm combined with extremal optimization and Boltzmann Selection probability

被引:42
作者
Chen, Min-Rong [1 ]
Chen, Jun-Han [2 ]
Zeng, Guo-Qiang [3 ]
Lu, Kang-Di [4 ]
Jiang, Xin-Fa [1 ]
机构
[1] South China Normal Univ, Sch Comp Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Jinan Univ, Coll Informat Sci & Technol, Coll Cyber Secur, Guangzhou 510632, Guangdong, Peoples R China
[3] Wenzhou Univ, Natl Local Joint Engn Lab Digitalize Elect Design, Wenzhou 325035, Peoples R China
[4] Donghua Univ, Coll Informat Sci & Technol, Dept Automat, Shanghai 201620, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial bee colony; Extremal optimization; Unconstrained continuous optimization problems; Boltzmann selection probability; EVOLUTIONARY ALGORITHMS; DIFFERENTIAL EVOLUTION; SCHEDULING PROBLEM; INTELLIGENCE; CRITICALITY;
D O I
10.1016/j.swevo.2019.06.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Artificial Bee Colony (ABC) algorithm is an optimization algorithm based on a particular intelligent behavior of honeybee swarms. The standard ABC has been utilized to deal with a lot of optimization problems in real world. However, there are still some defects of the standard ABC such as weak local-search capability and low solution precision. In order to improve the performance of ABC, in this paper, we propose two improved versions of ABCEO and IABC-EO presented in our previous work, called ABC-EO II and IABC-EO II, where Extremal Optimization (EO) is introduced to ABC and IABC in different ways. There are some advanced characteristics of our proposed algorithms: (1) Compared with ABC-EO and IABC-EO, the improved versions have lower computational costs by introducing EO in different ways; (2) An easier-operated mutation method is introduced which can increase the diversity of new offspring and helps our algorithms jump out of local optima; (3) The selection pressure can be dynamically adjusted in evolutionary process by means of Boltzmann selection probability; (4) A novel selection probability is used to select the worse solutions for the mutation operation by EO mechanism. The experimental results on three groups of benchmark functions indicate that the performance of the proposed algorithms is as good as or superior to those of 15 state-of-the-art optimization algorithms in terms of solution accuracy, convergence speed, successful rate and statistical tests. Finally, in order to testify the feasibilities of the proposed methods for solving the real life problems, our algorithms are applied to solving two kinds of parameters identification of photovoltaic models and four well-recognized evolutionary algorithms are selected as the competitors. The simulation results indicate that the proposed IABC-EO II algorithm has superior performance in comparison with other five algorithms, while the proposed ABC-EO II outperforms at least competitive with other four algorithms in term of solution accuracy and statistical tests. As a result, our algorithms may be good alternatives for solving complex unconstrained continuous optimization problems.
引用
收藏
页码:158 / 177
页数:20
相关论文
共 69 条
[11]   A novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization [J].
Chen, Min-Rong ;
Lu, Yong-Zal .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (03) :637-651
[12]   Multiobjective extremal optimization with applications to engineering design [J].
Chen Min-rong ;
Lu Yong-Zai ;
Yang Gen-ke .
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (12) :1905-1911
[13]   Population-based extremal optimization with adaptive levy mutation for constrained optimization [J].
Chen, Min-Rong ;
Lu, Yong-Zai ;
Yang, Genke .
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, :258-261
[14]  
Chen MR, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P242, DOI 10.1109/CEC.2014.6900283
[15]   A novel particle swarm optimizer hybridized with extremal optimization [J].
Chen, Min-Rong ;
Li, Xia ;
Zhang, Xi ;
Lu, Yong-Zai .
APPLIED SOFT COMPUTING, 2010, 10 (02) :367-373
[16]   Development of hybrid evolutionary algorithms for production scheduling of hot strip mill [J].
Chen, Yu-Wang ;
Lu, Yong-Zai ;
Ge, Ming ;
Yang, Gen-Ke ;
Pan, Chang-Chun .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :339-349
[17]   Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms [J].
Civicioglu, Pinar ;
Besdok, Erkan ;
Gunen, Mehmet Akif ;
Atasever, Umit Haluk .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (08) :3923-3937
[18]   An enhanced artificial bee colony algorithm with dual-population framework [J].
Cui, Laizhong ;
Li, Genghui ;
Luo, Yanli ;
Chen, Fei ;
Ming, Zhong ;
Lu, Nan ;
Lu, Jian .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 43 :184-206
[19]   A ranking-based adaptive artificial bee colony algorithm for global numerical optimization [J].
Cui, Laizhong ;
Li, Genghui ;
Wang, Xizhao ;
Lin, Qiuzhen ;
Chen, Jianyong ;
Lu, Nan ;
Lu, Jian .
INFORMATION SCIENCES, 2017, 417 :169-185
[20]   A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization [J].
Cui, Laizhong ;
Li, Genghui ;
Zhu, Zexuan ;
Lin, Qiuzhen ;
Wen, Zhenkun ;
Lu, Nan ;
Wong, Ka-Chun ;
Chen, Jianyong .
INFORMATION SCIENCES, 2017, 414 :53-67