META-HEURÍSTICAS E PROGRAMAÇÃO PARALELA EM OTIMIZAÇÃO COMBINATÓRIA

Neste livro são apresentadas técnicas para resolver problemas de otimização combinatória que, devido suas complexidades, não existem algoritmos convencionais que forneçam soluções exatas num tempo admissível. As meta-heurísticas descritas correspondem a algoritmos que fornecem boas soluções para modelos clássicos, como o Problema do Caixeiro Viajante, o Problema da Mochila, do Escalonamento de Tarefas e do Empacotamento, entre outros. A análise dos resultados obtidos, através da comparação com outros métodos e da medição do tempo computacional, permite mostrar eficiência do uso das meta-heurísticas Tabu Search (busca tabu), Simulated Annealing (têmpora simulada) e Genetic Algorithms (algoritmos genéticos). Tópicos de pesquisa operacional, estratégia de busca, heurísticas, complexidade de algoritmos, grafos e computação de alto desempenho são aqui abordados com implementação e testes em computadores, tanto de forma seqüencial, como através do uso de ferramentas de programação paralela.