.png){kind=icon}
返回
Modified Artificial Bee Colony Algorithm for Multiple-Choice Multidimensional Knapsack Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3264966.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Artificial bee colony algorithm
Approximation algorithms
Heuristic algorithms
Search problems
Hamming distances
Linear programming
Convergence
multiple-choice multidimensional knapsack problem
hamming distance
surrogate relaxation
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
PREAI
分享收藏Down‐regulation of human X‐box binding protein 1 (hXBP‐1) expression correlates with tumor progression in human prostate cancers.png)
The Prostate
The ProstateIF0
PREAI
分享收藏Chronic Social Stress Alters Levels of Corticotropin-Releasing Factor and Arginine Vasopressin mRNA in Rat Brain慢性社会压力改变大鼠脑促肾上腺皮质激素释放因子和精氨酸加压素mRNA的水平
OAAI
OAAI分享收藏分享收藏The Practicality and Effectiveness of Soccer Scoring Techniques Revealed by Top Elite Soccer ScorersOAAI
OAAI分享收藏
查看更多内容