PEP300 Metaheuristics for Combinatorial Optimization

Ementa

Introdução aos métodos aproximados ou heurísticos. Algoritmos metaheurísticos ou heurísticas inteligentes: definição, diferenças entre metaheurísticas e heurísticas convencionais. Metaheurísticas de Busca Local. Metaheurísticas de Busca Populacional. Aplicações de metaheurísticas à resolução de problemas de otimização combinatória.
Ofertado em: [2019-2]

Conteúdo Programático
  1. Introdução aos Métodos aproximados ou heurísticos: Justificativa de uso a problemas combinatórios.
  2. Métodos de Busca Local: Métodos Construtivos. Métodos de refinamento: Representação e avaliação de uma solução. Noção de vizinhança. Método da Descida. Método Randômico de Descida. Primeiro de Melhora.
  3. Algoritmos metaheurísticos ou heurísticas inteligentes: Histórico, fundamentação, diferenças entre metaheurísticas e heurísticas convencionais.
  4. Metaheurísticas de Busca Local: Simulated Annealing. Busca Tabu. Greedy Randomized Adaptive Search Procedures (GRASP). Iterated Local Search. Método de Pesquisa em Vizinhança Variável (VNS).
  5. Metaheurísticas de Busca Populacional: Algoritmos Genéticos. Colônia de Formigas. Algoritmos Meméticos.
  6. Aplicações de metaheurísticas a problemas clássicos de otimização combinatória: Caixeiro Viajante, Mochila, Programação de horários, Roteamento de Veículos, Recobrimento e particionamento, Alocação e sequenciamento de tarefas, Localização etc.
Bibliografia

Offered: 

2019
2019-2 Plano de Ensino PEP300179 KB
2019-2 Códigos PEP3001.81 MB
A01 Apresentacao da Disciplina274 KB
A02 Introdução à Otimização667 KB
A03 Heurísticas Construtivas798 KB
A04 Heurísticas de Refinamento353 KB
A05 Metaheurísticas Multi-start e GRASP241 KB
A07 Metaheurísticas Simulated Annealing341 KB
A08 Metaheurísticas VND e VNS251 KB
A09 Metaheurísticas ILS177 KB
A10 Introdução ao Python1.06 MB
A11 Metaheurísticas Reconexao por Caminhos169 KB
A12 Metaheurísticas Populacionais1.29 MB
A13 Algoritmos Memeticos946 KB
A14 Algoritmo Clonal618 KB
A15 Algoritmos de Colônia de Formigas163 KB