A New Hybrid Pigeon-Inspired Optimization Algorithm for Solving Multidimensional Knapsack Problems

The Multidimensional Knapsack Problem (MKP) is an important issue in the class of knapsack problem with a wide range of applications in management and engineering. It is a combinatory optimization problem and it is also an NP-hard problem. To solve MKP, several traditional and nature-inspired search...

Full description

Saved in:

Bibliographic Details
Published in:	2021 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM) pp. 226 - 229
Main Authors:	Al-Thanoon, Niam Abdulmunim, Qasim, Omar Saber, Algamal, Zakariya Yahya
Format:	Conference Proceeding
Language:	English
Published:	IEEE 25-08-2021
Subjects:	Benchmark testing hybridization Information technology Multidimensional knapsack problem NP-hard problem Optimization optimization methods pigeon-inspired algorithm
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The Multidimensional Knapsack Problem (MKP) is an important issue in the class of knapsack problem with a wide range of applications in management and engineering. It is a combinatory optimization problem and it is also an NP-hard problem. To solve MKP, several traditional and nature-inspired search algorithms are available in the literature. In this study, a new hybrid pigeon-inspired optimization algorithm is proposed. The proposed hybridization can, efficiently, exploit the strong points of pigeon optimization algorithm in terms of solving MKP. Extensive experiments are conducted based on benchmark datasets for evaluating the performance of the proposed hybridization. The results verify that the proposed hybridization is significantly superior over the other nature-inspired algorithms used for solving MKP.
DOI:	10.1109/ICCITM53167.2021.9677716