Autor(es): Conti, Cassio Rodrigo
Data: 2012
Origem: Oasisbr
Assunto(s): Ciência da computação; Otimização; Meta-heurísticas; Algoritmos de computador; Inteligencia de enxames; Ciência da computação; Ciência da computação; Otimização; Otimização; Meta-heurísticas; Meta-heurísticas; Algoritmos de computador; Algoritmos de computador; Inteligencia de enxames; Inteligencia de enxames
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Computação, Florianópolis, 2011
Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) é uma meta-heurística de otimização baseada no comportamento das formigas na busca por alimento. Esta meta-heurística foi originalmente desenvolvida para encontrar boas soluções em problemas de otimização combinatória discretos. Em domínios contínuos, a discretização do intervalo tem sido praticada para o uso de técnicas baseadas em ACO. Extensões do ACO para trabalhar diretamente com domínios contínuos têm surgido, entretanto as propostas mais similares à ideia clássica não usam a informação heurística chamada visibilidade, geralmente presente em algoritmos de ACO discreto. Neste trabalho é realizada uma revisão da ideia central do ACO mostrando a importância da visibilidade em domínios discretos e estendendo sua implementação em algoritmos ACO com domínio contínuo. Resultados de experimentos mostram a melhora na velocidade de convergência com o uso da heurística de visibilidade.
