Utilização do algoritmo Simulated Annealing em problemas de otimização.
Nenhuma Miniatura disponível
Data
2011
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Este trabalho tem um caráter bastante introdutório. Não sendo de interesse um estudo profundo a cerca dos itens que serão mencionados. Os objetivos principais giram em torno de apresentar os detalhes básicos da utilização do algoritmo Simulated Annealing e sugerir um problema real para sua utilização. Inicialmente é apresentada a idéia central que permeia a proposta do algoritmo. Posteriormente são citados alguns detalhes básicos sobre a sua formulação. Sua implementação é discutida na seção metodológica. Uma instância pequena do clássico problema do caixeiro viajante é mencionada a título de exemplo e o algoritmo é implementado para solucionar tal exemplo. É proposto um problema aplicado em Teoria das Filas para ser solucionado através do algoritmo proposto e Conclusões Finais são expostas.
Descrição
Palavras-chave
Simulated annealing, Otimização, Teoria das filas
Citação
SILVA, V. F. da; DUARTE, A. R. Utilização do algoritmo Simulated Annealing em problemas de otimização. Revista da Estatística da Universidade Federal de Ouro Preto, v. 1, p. 31-36, 2011. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/61>. Acesso em: 01 abr. 2015.