Utilização do algoritmo Simulated Annealing em problemas de otimização.

Abstract

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.