Loading...
Please wait, while we are loading the content...
A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems
| Content Provider | MDPI |
|---|---|
| Author | Ivona, Brajević |
| Copyright Year | 2021 |
| 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. |
| Starting Page | 1211 |
| e-ISSN | 22277390 |
| DOI | 10.3390/math9111211 |
| Journal | Mathematics |
| Issue Number | 11 |
| Volume Number | 9 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2021-05-27 |
| Access Restriction | Open |
| Subject Keyword | Mathematics Industrial Engineering Artificial Bee Colony Swarm Intelligence Shuffle Mutation Operator Integer Programming Problems Minimax Problems Global Optimization |
| Content Type | Text |
| Resource Type | Article |
