====== Trabalhos ======



===== Considerações gerais =====

  * 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.
  * [[http://www.ufrgs.br/propesq/seminarios/apresentacaooral.ppt|Como apresentar]]
  * Novo :!: {{sa-r.pdf|Exemplo}} de um trabalho




===== Problemas =====
{{t.pdf|Definição dos problemas}}

  * [[http://elib.zib.de/steinlib/steinlib.php|Árvores de Steiner]]
    * Instâncias: b14,c01,d10,e20,mc11,brasil58,cc3-4p,hc10p,[[http://elib.zib.de/steinlib/download/I080.tgz|i080-001]],[[http://elib.zib.de/steinlib/download/I080.tgz|i080-021]],i160-003,i160-033,i640-013
  * [[http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html|Caixeiro viajante assimétrico]]
    * Instâncias: ft53, ft70, ftv170, ftv47, ftv64, ftv70, kro124p, p43, rbg323, rbg358,rbg403, rbg443, ry48p

===== Meta-heurísticas =====

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



===== Documentação e critérios de avaliação =====

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.


**[[trabalho-faq|Perguntas frequentes (FAQ)]]**











===== Grupos e trabalhos selecionados =====

^ No. ^ Trabalho ^ Grupo ^
| 1    |  ST+AG      | Bruno Menegola,Gustavo Führ,Luiz Fernando Scheidegger  |
| 2    |  CV+VNS     | Rosália Galiazzi Schneider,Felipe Cecagno  |
| 3    |  CV+AG      | Marilena, Marcos, Francieli  |
| 4    |  ST+GRASP   | Leonardo de Miranda Borba, Giancarlo Rampanelli, Tiago Zini |
| 5    |  ST+SA      | Leandro Vasconcelos, Rodrigo Brauwers |
| 6    |  ST+VNS     | Rafael Trein |
| 7    |  CV+ACO     | Alexandre, Ewerton, Felipe Silveira |
| 8    |  ST+BT      | Jonas, Gabriel |
| 9    |  SA+CV      | Diogo |
#Escolhas: 20/22.











==== Seleções ====

^       ^ ST  ^ CV  ^
| SA    |  X  |  X  |
| VNS   |  X  |  X  |
| BT    |  X  |     |
| GA    |  X  |  X  |
| GRASP |  X  |     |



===== Agenda =====
^ Data ^ Hora ^ Apresentação ^
| 30/06 | 8.30 | 3: CV+AG  |
| 30/06 | 8.50 | 2: CV+VNS  |
| 30/06 | 9.10 | 7: CV+ACO  |
| 30/06 | 9.30 | 9: CV+SA  |
| 30/06 | 9.50 | |
| 02/07 | 8.30 | 5: ST+SA  |
| 02/07 | 8.50 | 6: ST+VNS  |
| 02/07 | 9.10 | 4: ST+GRASP  |
| 02/07 | 9.30 | 8: ST+BT  |
| 02/07 | 9.50 | 1: ST+AG  |