A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems
The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-05-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/9/11/1211 |
| _version_ | 1797532472545640448 |
|---|---|
| author | Ivona Brajević |
| author_facet | Ivona Brajević |
| author_sort | Ivona Brajević |
| collection | DOAJ |
| description | The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms. |
| first_indexed | 2024-03-10T10:59:40Z |
| format | Article |
| id | doaj.art-a31db364078b4140ad2cb4895e6b8741 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T10:59:40Z |
| publishDate | 2021-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-a31db364078b4140ad2cb4895e6b87412023-11-21T21:36:56ZengMDPI AGMathematics2227-73902021-05-01911121110.3390/math9111211A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax ProblemsIvona Brajević0Faculty of Applied Management, Economics and Finance, University Business Academy in Novi Sad,Jevrejska 24, 11000 Belgrade, SerbiaThe artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms.https://www.mdpi.com/2227-7390/9/11/1211artificial bee colonyswarm intelligenceshuffle mutation operatorinteger programming problemsminimax problemsglobal optimization |
| spellingShingle | Ivona Brajević A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems Mathematics artificial bee colony swarm intelligence shuffle mutation operator integer programming problems minimax problems global optimization |
| title | A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems |
| title_full | A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems |
| title_fullStr | A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems |
| title_full_unstemmed | A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems |
| title_short | A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems |
| title_sort | shuffle based artificial bee colony algorithm for solving integer programming and minimax problems |
| topic | artificial bee colony swarm intelligence shuffle mutation operator integer programming problems minimax problems global optimization |
| url | https://www.mdpi.com/2227-7390/9/11/1211 |
| work_keys_str_mv | AT ivonabrajevic ashufflebasedartificialbeecolonyalgorithmforsolvingintegerprogrammingandminimaxproblems AT ivonabrajevic shufflebasedartificialbeecolonyalgorithmforsolvingintegerprogrammingandminimaxproblems |