« Algorithme de colonies de fourmis » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Termium Catégorie:Intelligence artificielle Catégorie:scotty <br> == Définition == Les algorithmes de... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 17 : | Ligne 17 : | ||
== Français == | == Français == | ||
'''optimisation par colonie de fourmis ''' | '''optimisation par colonie de fourmis ''' | ||
nom féminin | |||
'''OCF''' | |||
Version du 11 mai 2019 à 09:51
Domaine
Définition
Les algorithmes de colonies de fourmis (en anglais, ant colony optimization, ou 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
optimisation par colonie de fourmis nom féminin
OCF
Anglais
ant colony optimization
ACO
Contributeurs: Jacques Barolet, wiki
