Ferramentas de Utilizador
inf05010:2018-2-trabalhos
Diferenças
Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
|
inf05010:2018-2-trabalhos [2018/10/25 13:20] marcus |
inf05010:2018-2-trabalhos [2018/12/10 09:46] (Actual) |
||
|---|---|---|---|
| Linha 13: | Linha 13: | ||
| - Apresentar os resultados: **apresentação em aula** | - Apresentar os resultados: **apresentação em aula** | ||
| - | * :!: **Apresentar uma proposta ate 8 de junho**. | + | * :!: **Apresentar uma proposta ate 15 de novembro**. |
| * Conteúdo: Definição dos principais elementos da abordagem (representação de uma solução, solução inicial, vizinhanças, critério de parada, etc.) e a formulação matemática do problema. | * Conteúdo: Definição dos principais elementos da abordagem (representação de uma solução, solução inicial, vizinhanças, critério de parada, etc.) e a formulação matemática do problema. | ||
| - | * :!: **Entrega do trabalho escrito: 26 de junho**. | + | * :!: **Entrega do trabalho escrito: 4 de dezembro**. |
| * Trabalho: {{tp20171.pdf|Como perder pontos?}} | * Trabalho: {{tp20171.pdf|Como perder pontos?}} | ||
| ===== Problemas ===== | ===== Problemas ===== | ||
| - | {{T20181.pdf|Definição dos problemas}} | + | {{t20182.pdf|Definição dos problemas}} |
| ===== Meta-heurísticas ===== | ===== Meta-heurísticas ===== | ||
| Linha 29: | Linha 29: | ||
| * Algorítmo genético/memético (GA) | * Algorítmo genético/memético (GA) | ||
| * GRASP | * GRASP | ||
| - | * Variable neighborhood search | + | * Variable neighborhood search (VNS) |
| ===== Convenções da implementação ===== | ===== Convenções da implementação ===== | ||
| Linha 59: | Linha 59: | ||
| ===== Grupos e trabalhos selecionados ===== | ===== Grupos e trabalhos selecionados ===== | ||
| - | ^ No. ^ Trabalho ^ Nome ^ A ^ R ^ C ^ | + | ^ No. ^ Trabalho ^ Nome ^ P ^ R ^ A ^ C ^ |
| - | | 1 | MDMT+AG | Lucas | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 1 | ADMV+SA | Leonardo Ferrazza | Ok | Ok (+1) | Ok (+1) | Ok (+1) | |
| - | | 2 | MDMT+SA | Julia | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 2 | CMB+SA | Eduarda Trinidade | Ok (+1) | Ok (+2) | Ok (+2) | Ok (+1) | |
| - | | 3 | MDMT+GRASP | Gabriel | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 3 | ADMV+GA | Felipe de Mello Flores | Ok | Ok | Ok | Ok | |
| - | | 4 | MDMT+ILS | Aline | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 4 | CMB+BT | Pedro Caetano de Abreu Teixeira | Ok | Ok (+1) | Ok | Ok | |
| - | | 5 | MDMT+IGA | Bruno | | <html>✓</html> | <html>✓</html> | | + | | 5 | ADMV+ILS | Giovane Alves Fonseca | Ok | Ok | Ok | Ok | |
| - | | 6 | MDMT+BT | Elen | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 6 | MOC+SA | Bruno Santana | Ok (+2) | Ok | Ok | Ok | |
| - | | 7 | GBMV+VNS | William | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 7 | ADMV+VNS | Gabriel Pakulski | Ok (+1) | Ok (+3) | | Ok (+6) | |
| - | | 8 | GBMV+AG | Bernardo | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 8 | CMB+AG | Gabriel Haggstrom | Ok (+2) | Ok (+4) | | Ok (+4) | |
| - | | 9 | GBMV+SA | Felipe | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 9 | MOC+ILS | Henrique Goetz | Ok (+1) | Ok | Ok | Ok | |
| - | | 10 | GBMV+ILS | João | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 10 | MOC+GA | Cassiano Bruckhoff | Ok (+2) | | Ok (+3) | Ok (+3) | |
| - | | 11 | CCMB+SA | Leonardo | | | | | + | | 11 | MOC+BT | Pedro Salgado Perrone | Ok (+1) | Ok | Ok | Ok | |
| - | | 12 | GBMV+GRASP | Rafael | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 12 | CMB+GRASP | Gabriel Mutti | Ok (+1) | Ok | Ok | Ok | |
| - | | 13 | GBMV+BT | Guilherme | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 13 | CMB+ILS | Eduardo Henrique Ferreira do Nascimento | | Ok | Ok | Ok | |
| - | | 14 | CCMB+GRASP | David | <html>✓</html> | <html>✓</html> | <html>✓</html> | | + | | 14 | MOC+GRASP | João Pedro Goncalves Moreira | Ok (+4) | Ok (+1) | Ok | Ok | |
| - | | 15 | MDMT+VNS | Rodrigo | | | | | + | | 15 | CMB+VNS | Henrique Chaves Pacheco | Ok (+1) | | | Ok (+6) | |
| - | | 16 | GBMV+IGA | Matheus | | | | | + | | 16 | ADMV+BTY | Matheus Alan Bergmann | Ok (+1) | Ok | Ok | Ok | |
| - | Status: 8 de junho.\\ | + | Status: 10 de dezembro.\\ |
| - | #Trabalhos definidos: 16/22. | + | #Trabalhos definidos: 16/23. |
| - | A=Apresentação, R=Relatorio, C=Codigo. <html>✓</html> (+x): entregue (com atraso de x dias). | + | P=proposta, R=Relatorio, A=Apresentação, C=Codigo. (+x): entregue (com atraso de x dias). |
| ==== Seleções ==== | ==== Seleções ==== | ||
| - | ^ ^ GBMV ^ MDMT ^ CCMB ^ | + | ^ ^ ADMV ^ CMB ^ MOC ^ |
| | SA | X | X | X | | | SA | X | X | X | | ||
| - | | ILS | X | X | | | + | | ILS | X | X | X | |
| - | | IGA | X | X | | | + | | IGA | | | | |
| - | | BT | X | X | | | + | | BT | X | X | X | |
| - | | AG | X | X | | | + | | AG | X | X | X | |
| - | | GRASP | X | X | X | | + | | GRASP | | X | X | |
| | VNS | X | X | | | | VNS | X | X | | | ||
| - | GBMV = Grupos balanceados de maior valor | + | ADMV = Árvore direcionada de menor valor |
| - | MDMT = Maior distância mínima total | + | CMB = Coloração mais balanceada |
| - | CCMB = Conjunto conectado maximalmente desbalanceado | + | MOC = Mochila conexa |
| Linha 104: | Linha 104: | ||
| ^ Data ^ Hora ^ Apresentação ^ | ^ Data ^ Hora ^ Apresentação ^ | ||
| - | | 26/06 | 8.30 | MDMT+IGA | | + | | 04/12 | 13.30 | MOC+GRASP | |
| - | | 26/06 | 8.42 | {{Aline-MDMT-ILS.pdf|MDMT+ILS}} | | + | | 04/12 | 13.42 | MOC+ILS | |
| - | | 26/06 | 8.54 | {{Julia-MDMT-SA.pdf|MDMT+SA}} | | + | | 04/12 | 13.54 | MOC+AG | |
| - | | 26/06 | 9.06 | {{Lucas-MDMT-AG.pdf|MDMT+AG}} | | + | | 04/12 | 14.06 | MOC+BT | |
| - | | 26/06 | 9.18 | {{Gabriel-MDMT-GRASP.pdf|MDMT+GRASP}} | | + | | 04/12 | 14.18 | MOC+SA | |
| - | | 26/06 | 9.30 | <del>MDMT+VNS</del> | | + | | 04/12 | 14.30 | CMB+SA | |
| - | | 26/06 | 9.42 | {{Rafael-GMBV-GRASP.pdf|GMBV+GRASP}} | | + | | 04/12 | 14.42 | CMB+AG | |
| - | | 26/06 | 8.54 | {{Joao-GMBV-ILS.pdf|GMBV+ILS}} | | + | | 04/12 | 14.54 | CMB+GRASP | |
| - | | 28/06 | 8.30 | {{Guilherme-GBMV-BT.pdf|GMBV+BT}} | | + | | 06/12 | 13.30 | CMB+ILS | |
| - | | 28/06 | 8.42 | {{William-GMBV-VNS.pdf|GMBV+VNS}} | | + | | 06/12 | 13.42 | CMB+BT | |
| - | | 28/06 | 8.54 | <del>GMBV+IGA</del> | | + | | 06/12 | 13.54 | CMB+VNS | |
| - | | 28/06 | 8.54 | {{Felipe-GMBV-SA.pdf|GMBV+SA}} | | + | | 06/12 | 14.06 | ADMV+BT | |
| - | | 28/06 | 9.06 | <del>CCMB+SA</del> | | + | | 06/12 | 14.18 | ADMV+AG | |
| - | | 28/06 | 9.18 | {{David-CCMB-GRASP.pdf|CCMB+GRASP}} | | + | | 06/12 | 14.30 | ADMV+ILS | |
| - | | 03/07 | 8.30 | {{Elen-MDMT-BT.pdf|MDMT+BT}} | | + | | 06/12 | 14.42 | ADMV+VNS | |
| - | | 03/07 | 8.42 | {{Bernardo-GBMV-AG.pdf|GMBV+AG}} | | + | | 06/12 | 14.54 | ADMV+SA | |
inf05010/2018-2-trabalhos.1540484451.txt.gz · Esta página foi modificada pela última vez em: 2018/10/25 13:20 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
