The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Artificial Bee Colony Algorithm for the Multidimensional Knapsack Problem: Using Design of Experiments for Parameter Tuning
Abstract
The Multidimensional Knapsack Problem (MDKP) stands as a prominent challenge in combinatorial optimization, with diverse applications across various domains. The Artificial Bee Colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the foraging behavior of bees. The aim of this paper is to develop an ABC with the goal of improving the solution quality in comparison to previous studies for the MDKP. In the proposed ABC algorithm, a heuristic method is presented to make employed bees. The roulette wheel and k-tournament methods are investigated for selecting employed bees by onlooker bees. For crossing over, two methods including one-point and uniform are studied. To tune the parameters, the Design of Experiment (DOE) method has been applied. The well-known benchmark test problems have been used to evaluate the proposed algorithm. The results show the absolute superiority of the solutions generated by the proposed algorithm in compared with the previous studies.
Related Content
|
Niusha Yaghini, Mir Yasin Seyed Valizadeh.
© 2024.
23 pages.
|
|
Sana Alyaseri, Andy Conner.
© 2024.
30 pages.
|
|
Abid Sabrina, Debbat Fatima.
© 2024.
20 pages.
|
|
Samaneh Mohammadi Jarchelou, Kianoush Fathi Vajargah, Parvin Azhdari.
© 2024.
13 pages.
|
|
Maryam AlJame, Aisha Alnoori, Mohammad G. Alfailakawi, Imtiaz Ahmad.
© 2023.
27 pages.
|
|
Trust Tawanda, Philimon Nyamugure, Elias Munapo, Santosh Kumar.
© 2023.
16 pages.
|
|
Sajad Ahmad Rather, P. Shanthi Bala.
© 2022.
39 pages.
|
|
|