Rafet Durgut
Adaptive binary artificial bee colony algorithm
Durgut, Rafet; Aydin, Mehmet Emin
Abstract
Metaheuristics and swarm intelligence algorithms are bio-inspired algorithms, which have long standing track record of success in problem solving. Due to the nature and the complexity of the problems, problem solving approaches may not achieve the same success level in every type of problems. Artificial bee colony (ABC) algorithm is a swarm intelligence algorithm and has originally been developed to solve numerical optimisation problems. It has a sound track record in numerical problems, but has not yet been tested sufficiently for combinatorial and binary problems. This paper proposes an adaptive hybrid approach to devise ABC algorithms with multiple and complementary binary operators for higher efficiency in solving binary problems.} Three prominent operator selection schemes have been comparatively investigated for the best configuration in this regard. The proposed approach has been applied to uncapacitated facility location problems, a renown NP-Hard combinatorial problem type modelled with 0-1 programming, and successfully solved the well-known benchmarks outperforming state-of-art algorithms.
Citation
Durgut, R., & Aydin, M. E. (2021). Adaptive binary artificial bee colony algorithm. Applied Soft Computing, 101, Article 107054. https://doi.org/10.1016/j.asoc.2020.107054
Journal Article Type | Article |
---|---|
Acceptance Date | Dec 17, 2020 |
Online Publication Date | Dec 26, 2020 |
Publication Date | Mar 1, 2021 |
Deposit Date | Dec 23, 2020 |
Publicly Available Date | Dec 27, 2021 |
Journal | Applied Soft Computing |
Print ISSN | 1568-4946 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 101 |
Article Number | 107054 |
DOI | https://doi.org/10.1016/j.asoc.2020.107054 |
Public URL | https://uwe-repository.worktribe.com/output/6962521 |
Files
Adaptive Operator Selection Elsevier
(7.4 Mb)
PDF
Licence
http://creativecommons.org/licenses/by-nc-nd/4.0/
Publisher Licence URL
http://www.rioxx.net/licenses/all-rights-reserved
Copyright Statement
This is the author's accepted manuscript. The final published version is available here: https://doi.org/10.1016/j.asoc.2020.107054
You might also like
The effect of parameters on the success of heuristic algorithms in personalized personnel scheduling
(2023)
Conference Proceeding
Enhancing software fault prediction with deep neural networks: An empirical analysis of error-type metrics
(2023)
Conference Proceeding
Error-type -A novel set of software metrics for software fault prediction
(2023)
Journal Article
Adoption of business model canvas in exploring digital business transformation
(2023)
Journal Article
Modelling interrelationship between diseases with communicating stream x-machines
(2022)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search