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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.