Introdução às Metaheurísticas
Palavras-chave:
Metaheurísticas, Otimização, Ciência da ComputaçãoResumo
Este livro trata de uma introdução a algumas metaheurísticas, a saber: Simulated Annealing, Busca Tabu, Algoritmos Genéticos, Colônia de Formigas e GRASP. Focamos em tratar basicamente três problemas: uma função bidimensional multimodal, o Problema do Caixeiro Viajante e Problema de Satisfatibilidade Booleana (SAT). Este livro foi estruturado pensando-se como público-alvo os alunos de graduação de engenharia, computação e matemática aplicada. Neste sentido, apresentamos os conteúdos utilizando de linguagem acessível, porém incluindo as definições e aspectos técnicos necessários. Portanto, desejamos uma boa leitura e bom aprendizado.
Referências
MICHALEWICZ, Zbigniew; FOGEL, David B. How to solve it: modern heuristics. Springer Science & Business Media, 2013.
ENGELBRECHT, Andries P. Computational intelligence: an introduction. John Wiley & Sons, 2007.
GLOVER, Fred. Tabu search fundamentals and uses. Boulder: Graduate School of Business, University of Colorado, 1995.
RAYWARD-SMITH, Victor J. et al. Modern heuristic search methods. Wiley, 1996.
GOLDBARG, M. C. e LUNA, H. P. L. Otimização Combinatória e Programação Linear. Rio de Janeiro, RJ, Brazil: Campus, 2005.
GOLDBERG, D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989
KUBAT, M. An Introduction to Machine Learning. Springer International Publishing, 2015.
RESENDE, M. G. C. and RIBEIRO, C. C. “Greedy randomized adaptive search procedures: Advances and extensions”, Handbook of Metaheuristics (M. Gendreau e J.-Y. Potvin, editores), Springer, 2019, 3a edição, 169-220.
