Ant algorithm for the multidimensional knapsack problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Ant algorithm for the multidimensional knapsack problem

Résumé

We propose a new algorithm based on the Ant Colony Optimization (ACO) meta-heuristic for the Multidimensional Knapsack Problem, the goal of which is to find a subset of objects that maximizes a given objective function while satisfying some resource constraints. We show that our new algorithm obtains better results than two other ACO algorithms on most instances.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
bioma04.pdf (180.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Équipe gestionnaire des publications SI LIRIS  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01541529

Soumis le : mardi 24 mars 2020-15:18:28

Dernière modification le : mercredi 4 septembre 2024-17:34:06

Archivage à long terme le : jeudi 25 juin 2020-14:08:14

Télécharger pour visualiser

Dates et versions

hal-01541529 , version 1 (24-03-2020)

Identifiants

  • HAL Id : hal-01541529 , version 1

Citer

Ines Alaya, Christine Solnon, Khaled Ghedira. Ant algorithm for the multidimensional knapsack problem. International conference on Bioinspired Methods and their Applications (BIOMA 2004), May 2004, Ljubljana, Slovenia. pp.63-72. ⟨hal-01541529⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON LIRIS LABEXIMU INSA-GROUPE UDL
450 Consultations
1033 Téléchargements

Partager

More