Algorithme de colonies de fourmis pour le problème  TSP | intelligence artificiel | Application JAVA

En observant une colonie de fourmis à la recherche de nourriture dans les environs du nid, on s’aperçoit qu’elle résout des problèmes tels que celui de la recherche du plus court chemin. Les fourmis résolvent des problèmes complexes par des mécanismes assez simples a modéliser. Il est ainsi assez simple de simuler leur comportement par des algorithmes. ------------------------------------------------------------------------------------------------------------- programme java vidéo link : /watch/MqfPKWkmH8wmP ----------------------------------------------------------------------------------------------------------- dans cette presentation on a suivi le plan suivant : Plan Introduction et historique Préambule de la méthode Fonctionnement Problème du voyageur de commerce (TSP) Algorithme de colonies de fourmis pour le problème  TSP Domaine d’application Application pour Algorithme de colonies de fourmis (JAVA). Conclusion Domaine d’application Applications au problème symétrique et asymétrique de voyageur de commerce. Applications au problème d’ordonnancement séquentiel. Applications aux problèmes d’affectation quadratique. Applications aux problèmes de tournées des véhicules. Applications aux problèmes d'établissement d’horaires. Applications aux problèmes de coloration de graphe. Applications aux problèmes de partitionnement. Applications aux réseaux de télécommunications. Implémentations parallèles. En fournissant des très bons résultats les colonies s'avèrent de bons outils pour résoudre ce genre de problèmes. Le partage des données sur les phéromones est le point fort de cette technique qui peut s'apparenter à de l'intelligence artificielle distribuée où chaque agent vient enrichir la connaissance collective

Category