An Artificial Bee Colony Algorithm for the Multidimensional Knapsack Problem: Using Design of Experiments for Parameter Tuning

Niusha Yaghini and Mir Yasin Seyed Valizadeh
Additional contact information
Niusha Yaghini: Iran University of Science and Technology, Iran
Mir Yasin Seyed Valizadeh: Iran University of Science and Technology, Iran

International Journal of Applied Metaheuristic Computing (IJAMC), 2024, vol. 15, issue 1, 1-23

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.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJAMC.350225 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:15:y:2024:i:1:p:1-23

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().