Algorithme de colonies de fourmis

De DataFranca
Révision datée du 11 août 2019 à 14:22 par Jacques (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)


Définition

Les algorithmes de colonies de fourmis (ant colony optimization - ACO) sont des algorithmes inspirés du comportement des fourmis, ou d'autres espèces formant un superorganisme, et qui constituent une famille de métaheuristiques d’optimisation.

Initialement proposé par Marco Dorigo et al. dans les années 1990 pour la recherche de chemins optimaux dans un graphe, le premier algorithme s’inspire du comportement des fourmis recherchant un chemin entre leur colonie et une source de nourriture. L’idée originale s'est depuis diversifiée pour résoudre une classe plus large de problèmes et plusieurs algorithmes ont vu le jour, s’inspirant de divers aspects du comportement des fourmis.

Français

algorithme de colonies de fourmis loc. nom. masc.

optimisation par colonie de fourmis loc. nom. fém.

fourmis artificielles loc. nom. fém.

Anglais

ant colony optimization


Source: Wikipedia, Algorithme de colonies de fourmis

Source: TERMIUM Plus

Contributeurs : Jacques Barolet, admin