Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
380147 | Engineering Applications of Artificial Intelligence | 2016 | 13 Pages |
Abstract
In this paper we propose a new hybrid heuristic approach that combines the Quantum Particle Swarm Optimization technique with a local search method to solve the Multidimensional Knapsack Problem. The approach also incorporates a heuristic repair operator that uses problem-specific knowledge instead of the penalty function technique commonly used for constrained problems. Experimental results obtained on a wide set of benchmark problems clearly demonstrate the competitiveness of the proposed method compared to the state-of-the-art heuristic methods.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Boukthir Haddar, Mahdi Khemakhem, Saïd Hanafi, Christophe Wilbaut,