« Algorithme de colonies de fourmis » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(13 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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 | Initialement proposé par Marco Dorigo 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 == | ==Français == | ||
'''algorithme de colonies de fourmis''' | '''algorithme de colonies de fourmis''' | ||
'''optimisation par colonie de fourmis ''' | '''optimisation par colonie de fourmis ''' | ||
'''fourmis artificielles''' | '''fourmis artificielles''' | ||
==Anglais== | ==Anglais== | ||
'''ant colony optimization ''' | '''ant colony optimization ''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Algorithme_de_colonies_de_fourmis Source: Wikipedia, ''Algorithme de colonies de fourmis''] | [https://fr.wikipedia.org/wiki/Algorithme_de_colonies_de_fourmis Source: Wikipedia, ''Algorithme de colonies de fourmis''] | ||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=OPTIMISATION+COLONIE+FOURMIS&index=alt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=OPTIMISATION+COLONIE+FOURMIS&index=alt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | ||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 30 août 2024 à 14:04
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 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
optimisation par colonie de fourmis
fourmis artificielles
Anglais
ant colony optimization
Sources
Contributeurs: Jacques Barolet, wiki