Ementa/Descrição: |
INTRODUÇÃO AOS PROBLEMAS DE OTIMIZAÇÃO COMBINATÓRIA, ANÁLISE E IMPLEMENTAÇÃO DE ALGORITMOS HEURÍSTICOS, BUSCA LOCAL, COMPLEXIDADE DA BUSCA LOCAL, MULTISTART E GRASP, BUSCA EM VIZINHANÇA VARIÁVEL, RECOZIMENTO SIMULADO (SIMULATED ANNEALING), BUSCA TABU, BUSCA TABU REATIVA, INTRODUÇÃO À COMPUTAÇÃO EVOLUCIONÁRIA, ALGORITMOS GENÉTICOS E ALGORITMOS MEMÉTICOS, ALGORITMOS CULTURAIS, TRANSGENÉTICA COMPUTACIONA, SCATTER SEARCH, COLÔNIA DE FORMIGAS E NUVENS DE PARTÍCULAS, APRENDIZADO COM REFORÇO (REINFORCEMENT LEARNING), PATH RELINK |