改进的二进制人工蜂群算法

Rafet DURGUT

doi:10.1631/FITEE.2000239

Your Location：

Home >

Browse articles >

改进的二进制人工蜂群算法

常规文章 | Updated：2022-05-19

- 改进的二进制人工蜂群算法
- Improved binary artificial bee colony algorithm
- 信息与电子工程前沿（英文） 2021年22卷第8期页码：1080-1091
- Affiliations：
  
  Computer Engineering Department, Engineering Faculty, Karabuk University, Karabuk 78050, Turkey
- Author bio：
  
  [ "Rafet DURGUT, E-mail: rafetdurgut@karabuk.edu.tr" ]
- Funds：
- DOI：10.1631/FITEE.2000239
  中图分类号： TP301.6
- 收稿：2020-05-19，
  
  修回：2021-;8-;4，
  
  纸质出版：2021-08
- Accepted：
Scan QR Code
Rafet DURGUT. 改进的二进制人工蜂群算法[J]. 信息与电子工程前沿（英文）, 2021,22(8):1080-1091.

Rafet DURGUT. Improved binary artificial bee colony algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(8): 1080-1091.
Rafet DURGUT. 改进的二进制人工蜂群算法[J]. 信息与电子工程前沿（英文）, 2021,22(8):1080-1091. DOI： 10.1631/FITEE.2000239.

Rafet DURGUT. Improved binary artificial bee colony algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(8): 1080-1091. DOI： 10.1631/FITEE.2000239.

摘要

人工蜂群算法是一种基于群体智能并受蜜蜂觅食行为启发的演变优化算法。由于人工蜂群算法已被开发用于搜索连续的搜索空间来获得最优解，因此需要对其进行修改以应用于二进制优化问题。本文修改了人工蜂群算法来解决二进制优化问题，并将其命名为改进的二进制人工蜂群算法。提出的方法包括基于适应值和不同决策变量选择的更新机制。因此，我们的目标是通过增加探索能力来防止人工蜂群算法陷入局部最小值。将改进的二进制人工蜂群算法与人工蜂群算法的3种变体和其他文献中的启发式算法进行了比较，并使用了大家熟知的OR-Library数据集，其中包含为无容量限制的设施选址位置问题准备的15个问题实例。计算结果表明，该算法在收敛速度和鲁棒性方面均优于其他算法。可通过https://github.com/rafetdurgut/ibinABC获取算法源码。

Abstract

The artificial bee colony (ABC) algorithm is an evolutionary optimization algorithm based on swarm intelligence and inspired by the honey bees' food search behavior. Since the ABC algorithm has been developed to achieve optimal solutions by searching in the continuous search space

modification is required to apply it to binary optimization problems. In this study

we modify the ABC algorithm to solve binary optimization problems and name it the improved binary ABC (IbinABC). The proposed method consists of an update mechanism based on fitness values and the selection of different decision variables. Therefore

we aim to prevent the ABC algorithm from getting stuck in a local minimum by increasing its exploration ability. We compare the IbinABC algorithm with three variants of the ABC and other meta-heuristic algorithms in the literature. For comparison

we use the well-known OR-Library dataset containing 15 problem instances prepared for the uncapacitated facility location problem. Computational results show that the proposed algorithm is superior to the others in terms of convergence speed and robustness. The source code of the algorithm is available at https://github.com/rafetdurgut/ibinABC.

关键词

Keywords

references

R Akbari , , , R Hedayatzadeh , , , K Ziarati , , , 等 . . A multi-objective artificial bee colony algorithm . . Swarm Evol Comput , , 2012 . . 2 39 - - 52 . . DOI: 10.1016/j.swevo.2011.08.001 http://doi.org/10.1016/j.swevo.2011.08.001 . .

A Askarzadeh . . A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm . . Comput Struct , , 2016 . . 169 1 - - 12 . . DOI: 10.1016/j.compstruc.2016.03.001 http://doi.org/10.1016/j.compstruc.2016.03.001 . .

JE Beasley . . OR-Library: distributing test problems by electronic mail . . J Oper Res Soc , , 1990 . . 41 ( ( 11 ): ): 1069 - - 1072 . . DOI: 10.1057/jors.1990.166 http://doi.org/10.1057/jors.1990.166 . .

LY Chuang , , , HW Chang , , , CJ Tu , , , 等 . . Improved binary PSO for feature selection using gene expression data . . Comput Biol Chem , , 2008 . . 32 ( ( 1 ): ): 29 - - 38 . . DOI: 10.1016/j.compbiolchem.2007.09.005 http://doi.org/10.1016/j.compbiolchem.2007.09.005 . .

B Crawford , , , R Soto , , , G Astorga , , , 等 . . Putting continuous metaheuristics to work in binary search spaces . . Complexity , , 2017 . . 2017 8404231 DOI: 10.1155/2017/8404231 http://doi.org/10.1155/2017/8404231 . .

A Gogna , , , A Tayal . . Metaheuristics: review and application . . J Exp Theor Artif Intell , , 2013 . . 25 ( ( 4 ): ): 503 - - 526 . . DOI: 10.1080/0952813X.2013.782347 http://doi.org/10.1080/0952813X.2013.782347 . .

H Hakli , , , MS Kiran . . An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization . . Int J Mach Learn Cybern , , 2020 . . 11 ( ( 9 ): ): 2051 - - 2076 . . DOI: 10.1007/s13042-020-01094-7 http://doi.org/10.1007/s13042-020-01094-7 . .

YC He , , , HR Xie , , , TL Wong , , , 等 . . A novel binary artificial bee colony algorithm for the set-union knapsack problem . . Fut Gener Comput Syst , , 2018 . . 78 77 - - 86 . . DOI: 10.1016/j.future.2017.05.044 http://doi.org/10.1016/j.future.2017.05.044 . .

JH Holland . . Genetic algorithms . . Sci Amer , , 1992 . . 267 ( ( 1 ): ): 66 - - 73 . . DOI: 10.1038/scientificamerican0792-66 http://doi.org/10.1038/scientificamerican0792-66 . .

K Hussain , , , MNM Salleh , , , S Cheng , , , 等 . . Metaheuristic research: a comprehensive survey . . Artif Intell Rev , , 2019 . . 52 ( ( 4 ): ): 2191 - - 2233 . . DOI: 10.1007/s10462-017-9605-z http://doi.org/10.1007/s10462-017-9605-z . .

DL Jia , , , XT Duan , , , MK Khan . . Binary artificial bee colony optimization using bitwise operation . . Comput Ind Eng , , 2014 . . 76 360 - - 365 . . DOI: 10.1016/J.CIE.2014.08.016 http://doi.org/10.1016/J.CIE.2014.08.016 . .

D Karaboga , , , B Basturk . . A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm . . J Glob Optim , , 2007 . . 39 ( ( 3 ): ): 459 - - 471 . . DOI: 10.1007/s10898-007-9149-x http://doi.org/10.1007/s10898-007-9149-x . .

D Karaboga , , , B Gorkemli . . A combinatorial artificial bee colony algorithm for traveling salesman problem . . Int Symp on Innovations in Intelligent Systems and Applications , , 2011 . . 50 - - 53 . . DOI: 10.1109/INISTA.2011.5946125 http://doi.org/10.1109/INISTA.2011.5946125 . .

D Karaboga , , , B Gorkemli , , , C Ozturk , , , 等 . . A comprehensive survey: artificial bee colony (ABC) algorithm and applications . . Artif Intell Rev , , 2014 . . 42 ( ( 1 ): ): 21 - - 57 . . DOI: 10.1007/s10462-012-9328-0 http://doi.org/10.1007/s10462-012-9328-0 . .

MH Kashan , , , N Nahavandi , , , AH Kashan . . DisABC: a new artificial bee colony algorithm for binary optimization . . Appl Soft Comput , , 2012 . . 12 ( ( 1 ): ): 342 - - 352 . . DOI: 10.1016/J.ASOC.2011.08.038 http://doi.org/10.1016/J.ASOC.2011.08.038 . .

J Kennedy , , , R Eberhart . . Particle swarm optimization . . Proc Int Conf on Neural Networks , , 1995 . . 1942 - - 1948 . . DOI: 10.1109/ICNN.1995.488968 http://doi.org/10.1109/ICNN.1995.488968 . .

MS Kiran . . The continuous artificial bee colony algorithm for binary optimization . . Appl Soft Comput , , 2015 . . 33 15 - - 23 . . DOI: 10.1016/J.ASOC.2015.04.007 http://doi.org/10.1016/J.ASOC.2015.04.007 . .

MS Kiran , , , M Gündüz . . XOR-based artificial bee colony algorithm for binary optimization . . Turk J Electr Eng Comput Sci , , 2013 . . 21 2307 - - 2328 . . DOI: 10.3906/ELK-1203-104 http://doi.org/10.3906/ELK-1203-104 . .

S Korkmaz , , , MS Kiran . . An artificial algae algorithm with stigmergic behavior for binary optimization . . Appl Soft Comput , , 2018 . . 64 627 - - 640 . . DOI: 10.1016/J.ASOC.2018.01.001 http://doi.org/10.1016/J.ASOC.2018.01.001 . .

AC Lorena , , , ACPLF de Carvalho , , , JMP Gama . . A review on the combination of binary classifiers in multiclass problems . . Artif Intell Rev , , 2008 . . 30 ( ( 1-4 ): ): 19 DOI: 10.1007/s10462-009-9114-9 http://doi.org/10.1007/s10462-009-9114-9 . .

R Mallipeddi , , , PN Suganthan , , , QK Pan , , , 等 . . Differential evolution algorithm with ensemble of parameters and mutation strategies . . Appl Soft Comput , , 2011 . . 11 ( ( 2 ): ): 1679 - - 1696 . . DOI: 10.1016/J.ASOC.2010.04.024 http://doi.org/10.1016/J.ASOC.2010.04.024 . .

S Mirjalili , , , A Lewis . . The whale optimization algorithm . . Adv Eng Softw , , 2016 . . 95 51 - - 67 . . DOI: 10.1016/J.ADVENGSOFT.2016.01.008 http://doi.org/10.1016/J.ADVENGSOFT.2016.01.008 . .

S Mirjalili , , , SM Mirjalili , , , A Lewis . . Grey wolf optimizer . . Adv Eng Softw , , 2014 . . 69 46 - - 61 . . DOI: 10.1016/J.ADVENGSOFT.2013.12.007 http://doi.org/10.1016/J.ADVENGSOFT.2013.12.007 . .

A Rajasekhar , , , N Lynn , , , S Das , , , 等 . . Computing with the collective intelligence of honey bees-a survey . . Swarm Evol Comput , , 2017 . . 32 25 - - 48 . . DOI: 10.1016/J.SWEVO.2016.06.001 http://doi.org/10.1016/J.SWEVO.2016.06.001 . .

I Rechenberg . . Evolutionsstrategien . . In: Schneider B, Ranft U (Eds. ), Simulationsmethoden in der Medizin und Biologie. Medizinische Informatik und Statistik, Vol 8. Springer, Berlin, Heidelberg , , 1978 . . 83 - - 114 . . . .

CJ Jr Santana , , , M Macedo , , , H Siqueira , , , 等 . . A novel binary artificial bee colony algorithm . . Fut Gener Comput Syst , , 2019 . . 98 180 - - 196 . . DOI: 10.1016/J.FUTURE.2019.03.032 http://doi.org/10.1016/J.FUTURE.2019.03.032 . .

R Storn , , , K Price . . Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces . . J Glob Optim , , 1997 . . 11 ( ( 4 ): ): 341 - - 359 . . DOI: 10.1023/A:1008202821328 http://doi.org/10.1023/A:1008202821328 . .

EG Talbi . . Metaheuristics: from Design to Implementation . . John Wiley & Sons, Hoboken, New Jersey, USA , , 2009 . . .

GH Wu , , , R Mallipeddi , , , PN Suganthan . . Ensemble strategies for population-based optimization algorithms-a survey . . Swarm Evol Comput , , 2019 . . 44 695 - - 711 . . DOI: 10.1016/J.SWEVO.2018.08.015 http://doi.org/10.1016/J.SWEVO.2018.08.015 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据