Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Meta-heurística Híbrida de Sistema de Colônia de Formigas e Algoritmo Genético para o Problema do Caixeiro Viajante

2008; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 9; Issue: 1 Linguagem: Português

10.5540/tema.2008.09.01.0031

2179-8451

Margarida Carvalho, Akebo Yamakami,

Advanced Manufacturing and Logistics Optimization

Apresentamos neste artigo, uma nova Meta-heuristica Hibrida de Sistema de Colonia de Formigas (ACS) e Algoritmos Geneticos (AG) para resolver o Problema do Caixeiro Viajante (PCV). A resolucao do Problema do Caixeiro Viajante e complexa, pois envolve uma busca em um enorme espaco de solucoes que cresce conforme aumenta o numero de nos do grafo, tornando inviavel a utilizacao de metodos exatos. O Algoritmo Hibrido ACS+AG-PCV e proposto visando obter bons resultados, de maneira a contornar a questao da complexidade do Problema do Caixeiro Viajante.