Portail:Informatique théorique
portail Wikimédia
From Wikipedia, the free encyclopedia
 |
Portail de l' |
« L'informatique n'est pas plus la science des ordinateurs que l'astronomie n'est celle des télescopes. »
Michael R. Fellows et Ian Parberry (souvent attribué à Edsger Dijkstra) |
Les algorithmes de colonies de fourmis sont des algorithmes inspirés du comportement des fourmis 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.
En anglais, le terme consacré à la principale classe d’algorithme est « Ant Colony Optimization » (abrégé ACO). Les spécialistes réservent ce terme à un type particulier d'algorithme. Il existe cependant plusieurs familles de méthodes s'inspirant du comportement des fourmis. En français, ces différentes approches sont regroupées sous les termes : algorithmes de colonies de fourmis, optimisation par colonies de fourmis, fourmis artificielles, ou diverses combinaisons de ces variantes.
Autres articles sélectionnés au sein du portail informatique théorique
Edsger Dijkstra n'aimait pas les logiciels de traitement de texte et calligraphiait avec son stylo plume ses articles qu'il numérotait séquentiellement en les précédant des trois initiales de son nom, à savoir EWD. Ces documents qui constituent une contribution majeure à l'informatique sont accessibles en ligne sur le site des archives Dijkstra de l'Université du Texas.
