Modified Artificial Bee Colony Algorithm for Multiple-Choice Multidimensional Knapsack Problem
Date
2023Item Type
ArticleAbstract
The multiple-choice multidimensional knapsack problem (MMKP) is a well-known NP-hard problem that has many real-time applications. However, owing to its complexity, finding computationally efficient solutions for the MMKP remains a challenging task. In this study, we propose a Modified Artificial Bee Colony algorithm (MABC) to solve the MMKP. The MABC employs surrogate relaxation, Hamming distance, and a tabu list to enhance the local search process and exploit neighborhood information. We evaluated the performance of the MABC on standard benchmark instances and compared it with several state-of-the-art algorithms, including RLS, ALMMKP, ACO, PEGF-PERC, TIKS-TIKS2 and D-QPSO. The experimental results reveal that MABC produces highly competitive solutions in terms of the best solutions found, achieving approximately 2% of the optimal solutions with trivial (milliseconds) CPU time. The Kruskal-Wallis test revealed that there was no statistically significant difference in the objective function values between the MABC algorithm and other state-of-the-art algorithms (H = 0.31506, p = 0.98882). However, for CPU efficiency, the test showed a statistically significant difference (H = 84.90850, p = 0), indicating that the MABC algorithm exhibited significantly better CPU efficiency (with shorter execution times) than the other algorithms did. Along with these findings, the ease of implementation of the algorithm and the small number of control parameters make our approach highly adaptive for large-scale real-time systems.
Author
Mkaouar, Arij
Htiouech, Skander
Chabchoub, Habib
Publisher
Institute of Electrical and Electronics Engineers Inc.Collections
Related Items
Show related files by: title, author, creator, and topic.
-
Analysis of multi-phase flow through porous media for imbibition phenomena by using the LeNN-WOA-NM algorithm
Khan, Naveed Ahmad; Sulaiman, M.; Aljohani, Abdulah Jeza; Kumam, Poom; Alrabaiah, Hussam (Institute of Electrical and Electronics Engineers Inc., 2020)The flow of fluids in multi-phase porous media results due to many interesting natural phenomena. The counter-current water imbibition phenomena, that occur during oil extraction through a cylindrical well is an interesting ... -
Energy-Efficient Bi-Objective Optimization Based on the Moth–Flame Algorithm for Cluster Head Selection in a Wireless Sensor Network
Mistarihi, Mahmoud Z.; Bany Salameh, Haythem A.; Alsaadi, Mohammad Adnan; Beyca, Omer F.; Heilat, Laila; Al-Shobaki, Raya (MDPI, 2023)Designing an efficient wireless sensor network (WSN) system is considered a challenging problem due to the limited energy supply per sensor node. In this paper, the performance of several bi-objective optimization algorithms ... -
An evolutionary algorithm for multi-objective optimization of freshwater consumption in textile dyeing industry
Elahi, Ihsan; Ali, Hamid; Asif, Muhammad; Iqbal, Kashif; Ghadi, Yazeed; Alabdulkreem, Eatedal (PeerJ Inc., 2022)Optimization is challenging even after numerous multi-objective evolutionary algorithms have been developed. Most of the multi-objective evolutionary algorithms failed to find out the best solutions spread and took more ...