Otimização por colônias de formigas

A inteligência de enxame é uma abordagem relativamente nova para resolução de problemas que se inspira nos comportamentos sociais de insetos e de outros animais. Em particular, as formigas inspiraram uma série de métodos e técnicas, entre os quais a mais estudada e a mais bem-sucedida é a técnica de otimização de propósito geral conhecida como otimização por colônias de formigas. A otimização por colônias de formigas (ACO) se inspira no comportamento de forrageamento de algumas espécies de formigas. Essas formigas depositam feromônio no chão para marcar um caminho favorável que deve ser seguido por outros membros da colônia. A otimização por colônias de formigas explora um mecanismo semelhante para resolver problemas de otimização. Desde o início dos anos noventa, quando o primeiro algoritmo de otimização por colônias de formigas foi proposto, a ACO atraiu a atenção de um número crescente de pesquisadores e muitas aplicações bem-sucedidas estão agora disponíveis. Além disso, um corpo substancial de resultados teóricos está se tornando disponível, fornecendo diretrizes úteis para pesquisadores e profissionais em aplicações futuras da ACO. O objetivo deste artigo é apresentar a otimização por colônias de formigas e revisar suas aplicações mais notáveis.