• O trabalho pode ser feito em grupos até três.
• Cada grupo escolhe um problema e uma meta-heurística.
• Cada grupo implementa o problema, conduz testes com instâncias pre-definidos, documenta os resultados e apresenta-los.
• Como apresentar

Definição dos problemas

• Empacotamento (bin packing)
  • Instâncias: N1C1W1_A,N2C2W2_F,N2C2W1_A,N3C2W4_O,N4C3W4_R,N1W1B1R0,N2W2B2R2,N2W3B2R6,N3W3B3R4,N4W4B1R6,HARD2,HARD7
• Problema de Designação Quadrático (Quadratic Assignment Problem)
  • Instâncias: Bur26c,Bur26f,Chr15b,Chr22a,Els19,Esc16h,Esc32a,Had12,Had14,Kra30b,Kra32,Sk090
• Roteamento de Veículos com restrição de capacidade (capacitated vehicle routing problem)
  • Instâncias: A-n32-k5,A-n39-k6,A-n61-k9,A-n65-k9,E-n30-k3,E-n33-k4,E-n51-k5,E-n76-k10,F-n45-k4,F-n72-k4.

• Simulated annealing (SA)
• Variable neighborhood search (VNS)
• Busca Tabu (BT)
• Algorítmo genético/memético (GA)
• GRASP

O objetivo do trabalho é conhecer uma meta-heurística profundamente e ganhar experiência prática para aplicar-la em novos problemas. A avaliação reflete esse objetivo.

• Entendimento do método
  

Definição e justificativa da abordagem ao problema, por exemplo representação do problema e a seleção das operações.

• Avaliação experimental
  

Reprodutibilidade: Documentação das instâncias, tempo de execução, parametros, número de experimentos, semente do gerador randômico, etc. Discussão e conclusões.

• Implementação
  

Critérios básicas da eng. de SW: documentação, legibilidade, etc.

O trabalho consiste em:

• Um relatório com a documentação da solução com resultados e discussão.
• Uma implementação.
• Uma apresentação em aula.

Perguntas frequentes (FAQ)

#Escolhas: 34/38.