Sistemas de Informação - Bacharelado - Turno Integral (V/N) 210 |
Disciplina
Heurísticas Inteligentes: Técnicas e Aplicações ( TIN0260 ) |
Unidade
Departamento de Informática Aplicada |
|
Tipo
Optativa |
Período Ideal no Curso
6 |
Nota Mínima para Aprovação
5.0 |
Carga Horária
60 |
Nº de Créditos
4 |
Revisão sobre teoria da complexidade. Estudo de alguns problemas clássicos de otimização combinatória NP-Completos ou NP-Difíceis, tais como, por exemplo, satisfatibilidade, caixeiro viajante, agrupamento de módulos de software, recobrimento de conjuntos, empacotamento de objetos, entre outros. Estudo de métodos heurísticos para problemas de otimização combinatória difíceis, como, por exemplo, métodos construtivos, algoritmos aproximativos, busca local e metaheurísticas. Aplicações. Experimento computacional com heurísticas.