Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Sistema Inteligente para Emergências Baseado na Otimização de Colónias de Formigas.

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

O problema do caminho mais curto é um problema típico de otimização. Este artigo apresenta o algoritmo de otimização de colónias de formigas (ACO) para resolver um problema de roteamento de veículos num Corpo de Bombeiros de León, México. Neste trabalho são descritos vários componentes para caracterizar este problema através da utilização de um algoritmo bio-inspirado. O algoritmo foi desenvolvido em Java, obtendo-se assim uma ferramenta que determina os melhores percursos para os veículos. Foi realizada uma experiência para testar as validações, os resultados foram utilizados para o comparar com o algoritmo Dijkstra e determinar a qualidade dos resultados. O trabalho futuro desta investigação é determinar uma perspetiva inovadora relacionada com a evaporação de feromonas e como este tópico é determinante para encontrar e recordar rapidamente as melhores soluções, adicionalmente comparamo-lo com um código de outros estudantes de pós-graduação que tentam implementar um algoritmo semelhante ao Logística, mas utilizando um PSO e outro com algoritmos culturais.