Skip to Main content Skip to Navigation
Conference papers

A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem.

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.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03385392
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Tuesday, October 19, 2021 - 2:46:29 PM
Last modification on : Wednesday, November 3, 2021 - 4:43:40 AM

Identifiers

Collections

Citation

Boukthir Haddar, Mahdi Khemakhem, Said Hanafi, Christophe Wilbaut. A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem.. MIC'2015, The 11th edition of the Metaheuristics International Conference, Jun 2015, Agadir, Morocco. pp.1-13, ⟨10.1016/j.engappai.2016.05.006⟩. ⟨hal-03385392⟩

Share

Metrics

Record views

5