Meta-Heurísticas em Pesquisa Operacional – Capítulo 4

  • Título: Otimização por Colônia de Formigas
  • Autores: Mauro Henrique Mulati, Ademir Aparecido Constantino e Anderson Faustino da Silva
  • DOI:10.7436/2013.mhpo.04
  • Resumo: Este capítulo apresenta uma fundamentação teórica e aplicações da meta-heurística Otimização por Colônia de Formigas. São apresentados algoritmos de aplicações desta meta-heurística para resolução do Problema do Caixeiro Viajante e do Problema de Cobertura de Conjunto. Enquanto o primeiro apresenta estrutura espacial, que é diretamente relacionado com a concepção da meta-heurística, o segundo necessita de uma modelagem diferente para que o algoritmo seja aplicado com sucesso. Os algoritmos apresentados também incluem a utilização de busca local para melhora da solução. Além disto, resultados de experimentos de várias aplicações são reportadas para ambos os problemas.
  • Palavras-chave: Otimização por colônia de formigas, Problema do caixeiro viajante, Problema de cobertura de conjunto.
  • Abstract: This chapter presents theoretical foundation and applications of the Ant Colony Optimization metaheuristic. We present algorithms of applications of this metaheuristic for the resolution of the Traveling Salesman Problem and the Set Covering Problem. While the former presents spatial structure, which is directly related to the design of the metaheuristic, the latter requires a different modeling in order to apply successfully the algorithm. The algorithms presented also include the use of local search procedure to improve the solution. Besides that,results of experiments of several applications are reported for both problems..
  • Keywords: Ant colony optimization, Traveling salesman problem, Set covering problem.
PDF do capítulo ( MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.