Informática - Mestrado Acadêmico 09P9M |
Disciplina
Heurísticas Inteligentes: técnicas e aplicações ( 09P9M25 ) |
Unidade
Informática - Mestrado Acadêmico |
|
Tipo
Optativa |
Período Ideal no Curso
Não consta |
Nota Mínima para Aprovação
7.0 |
Carga Horária
60 |
Nº de Créditos
4 |
Muitos problemas de enorme importância prática podem ser modelados como problemas de otimização combinatória. Isso inclui problemas complexos do mundo real das mais diversas áreas como, transporte, redes, logística, negocios, etc. Entre os métodos mais eficazes para resolver problemas de otimização combinatória encontram-se heurísticas e metaheurísticas. O objetivo deste curso é apresentar técnicas fundamentais e avançadas para a construção de heurísticas eficientes e sua aplicação a diversos problemas de otimização combinatória. Os alunos serão apresentados a uma variedade de técnicas, assim como ao desafio de aplicá-las a diferentes situações-problema.
· Introdução à Teoria da Complexidade
· Problemas de otimização combinatória
· Soluções: representação e construção
· Vizinhança
· Busca local
· Metaheurísticas: simulated annealing, busca tabu, iterated local search, greedy randomized adaptive search, variable neighborhood search, algoritmos genéticos e outros métodos populacionais
· Aplicações
· Tópicos sobre trabalhos experimentais com algoritmos