Título: O Impacto da Parametrização no Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais ColorAnt3-RT
Autores: Lintzmayer, Carla Négri; Mulati, Mauro Henrique; Silva, Anderson Faustino da
Resumo: O problema de coloração de grafo é NP-difícil e é utilizado em aplicações práticas, como escalonamento de tarefas e alocação de registradores. Para obter soluções para este problema em tempo aceitável foi desenvolvida uma classe de algoritmos denominada ColorAnt-RT, cujos algoritmos são baseados no comportamento de formigas durante a busca por alimento em um ambiente. Tais algoritmos têm demonstrado serem boas opções para encontrar boas soluções para o problema de coloração de grafo. Contudo, uma questão ainda não investigada é a influência dos parâmetros na qualidade dos resultados encontrados, mais precisamente a influência do tamanho da colônia de formigas e da quantidade de ciclos da busca local utilizada. Desta forma, este artigo apresenta uma investigação detalhada de tal influência no melhor algoritmo da classe ColorAnt-RT, a saber: ColorAnt3-RT. Os resultados demonstraram que a obtenção de bons resultados está relacionado a pelo menos duas questões: uma calibragem adequada de ColorAnt3-RT, como também o uso de uma estratégia construtiva em conjunto com uma estratégia melhorativa.
Palavras-chave: Meta-heurística; Problema de Coloração de Grafo; Otimização por Colônia de Formigas; ColorAnt3-RT
Páginas: 18
Código DOI: 10.21528/lmln-vol11-no2-art2
Artigo em PDF: vol11-no2-art2.pdf
Arquivo BibTex: vol11-no2-art2.bib