Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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

Abstract : 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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617890
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:09
Dernière modification le : dimanche 7 août 2022 - 15:48:50

Identifiants

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

22