Le problème du sac à dos des fourmis

Description de la ressource

Algorithme des fourmis appliqué au "problème du sac à dos" : les fourmis en nombre limité privilégient la goutte de miel, en plus petite quantité mais plus intéressante que l'eau sucrée, plus abondante mais moins nutritive. 1999, premières applications pour le routage de véhicule, le problème d'affectation (dans sa variante du problème d'affectation quadratique (en)), le sac à dos multi-dimensionnel ;

Détails de la ressource

• Déposé par : Anne-Marie Lesca, le 2014-04-14
• Auteur : Dake
• Origine : http://commons.wikimedia.org/wiki/File:Knapsack_ants.svg
• Licence : cc-by-sa
• Format : image/svg+xml
• Type :
• Collection :
• Description ScolomFR : http://data.abuledu.org/LOM/doc0000018795.xml

Téléchargement

512 - 1024 - Fichier Original - Source + Métadonnées SCOLOMFR

Relations et mots clés

Dessins et plans, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure, Problème du sac à dos, Problèmes de tournées, Problèmes et exercices