Internationale Zeitschrift für Schwarmintelligenz und Evolutionsberechnung

Abstrakt

Intelligentes Notfallsystem basierend auf Ameisenkolonie-Optimierung.

Alberto Ochoa, Julio Ponce, Omar Cano, Paula Hern´andez, Jóns S´anchez und Ruben Jaramillo

Das Problem des kürzesten Pfades ist ein typisches Optimierungsproblem. In diesem Artikel wird der Algorithmus zur Ameisenkolonieoptimierung (ACO) vorgestellt, um ein Problem der Routenplanung für Fahrzeuge einer Feuerwehr in Leon, Mexiko zu lösen. In dieser Arbeit werden verschiedene Komponenten beschrieben, um dieses Problem durch die Verwendung eines bioinspirierten Algorithmus zu charakterisieren. Der Algorithmus wurde in Java entwickelt, wodurch ein Tool entstand, das die besten Routen zu den Fahrzeugen bestimmt. Zur Prüfung der Validierungen wurde ein Experiment durchgeführt; die Ergebnisse wurden verwendet, um es mit dem Dijkstra-Algorithmus zu vergleichen und die Qualität der Ergebnisse zu bestimmen. Die zukünftige Arbeit dieser Forschung wird eine innovative Perspektive in Bezug auf die Pheromonverdunstung bestimmen, und da dieses Thema entscheidend ist, um die besten Lösungen schnell zu finden und sich zu merken, vergleichen wir es zusätzlich mit einem Code von anderen Doktoranden, die versuchen, einen Algorithmus ähnlich dem Logistik-Algorithmus zu implementieren, aber einen PSO verwenden, und einen anderen mit kulturellen Algorithmen.