Trabalhos

• 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
• Novo Exemplo de um trabalho

Definição dos problemas

• Árvores de Steiner
  • Instâncias: b14,c01,d10,e20,mc11,brasil58,cc3-4p,hc10p,i080-001,i080-021,i160-003,i160-033,i640-013
• Caixeiro viajante assimétrico
  • Instâncias: ft53, ft70, ftv170, ftv47, ftv64, ftv70, kro124p, p43, rbg323, rbg358,rbg403, rbg443, ry48p

• 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 (linguagem arbitrário desde seja padrão sem uso de bibliotécas proprietárias)
• Uma apresentação em aula.

Perguntas frequentes (FAQ)

#Escolhas: 20/22.