A cooperative swarm optimization-based algorithm for the quadratic multiple knapsack problem - Université de Picardie Jules Verne Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

A cooperative swarm optimization-based algorithm for the quadratic multiple knapsack problem

Résumé

The knapsack problem arises in real world applications, like transportation, manufacturing systems, finance, and supply chain management. In this paper, we investigate the use of a cooperative particle swarm optimization for solving the quadratic multiple knapsack problem. The standard swarm optimization is reenforced by using a local search procedure, where the swapping operator is introduced that combines items belonging to different bins (knapsacks) according to their critical items. The performance of the method is evaluated on benchmark instances of the literature, where its results are compared to the best available bounds available in the literature.
Fichier non déposé

Dates et versions

hal-03617890 , version 1 (23-03-2022)

Identifiants

Citer

Mhand Hifi, A. Mohamed Youssouf, Toufik Saadi, L. Youssef. A cooperative swarm optimization-based algorithm for the quadratic multiple knapsack problem. CoDIT 2020 - 7th International Conference on Control, Decision and Information Technologies, Jun 2020, Prague, Czech Republic. pp.1168-1173, ⟨10.1109/CoDIT49905.2020.9263987⟩. ⟨hal-03617890⟩

Collections

U-PICARDIE EPROAD
29 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More