Journal international d'intelligence d'essaim et de calcul évolutif

Abstrait

Système intelligent d'urgence basé sur l'optimisation des colonies de fourmis.

Alberto Ochoa, Julio Ponce, Omar Cano, Paula Hernández, Jonons Sánchez et Ruben Jaramillo

Le problème du chemin le plus court est un problème typique d'optimisation. Cet article présente l'algorithme d'optimisation des colonies de fourmis (ACO) pour résoudre un problème de routage de véhicules dans un service d'incendie de Leon, au Mexique. Dans ce travail, divers composants sont décrits pour caractériser ce problème grâce à l'utilisation d'un algorithme bio-inspiré. L'algorithme a été développé en Java, obtenant ainsi un outil qui détermine les meilleures pistes pour les véhicules. Une expérience a été réalisée pour sonder les validations, les résultats ont été utilisés pour le comparer à l'algorithme de Dijkstra et déterminer la qualité des résultats. Le travail futur de cette recherche est de déterminer une perspective innovante liée à l'évaporation des phéromones et comme ce sujet est déterminant pour trouver et mémoriser rapidement les meilleures solutions, nous le comparons également à un code d'autres étudiants de troisième cycle essayant de mettre en œuvre un algorithme similaire à Logistics mais en utilisant un PSO et un autre avec des algorithmes culturels.