Métodos de Pesquisa Avançada
Áreas Científicas |
Classificação |
Área Científica |
OFICIAL |
Ciência de Computadores |
Ocorrência: 2009/2010 - 2S
Ciclos de Estudo/Cursos
Língua de trabalho
Português
Objetivos
Apresentar os principais problemas difíceis de optimização e principais métodos de resolução aproximada.
Programa
Introdução aos métodos de resolução aproximada. Noção de heurísticas, e sua classificação. Procura local e procura com vizinhança variável. Introdução a algumas meta-heurísticas. Métodos para comparação de desempenho de heurísticas.
Bibliografia Obrigatória
000097911. ISBN: 3-540-22494-7 (How to solve it : modern heuristic / Zbigniew Michalewicz, David B. Fogel)
000076544. ISBN: 1-55860-872-9 (Stochastic local search : foundations and applications / Holger H. Hoos, Thomas Stützle)
000102107. ISBN: 9780262033848 (Introduction to algorithms / Thomas H. Cormen... [et al.])
Bibliografia Complementar
Jon Kleinberg, Éva Tardos; Algorithm design, Addison-Wesley, 2005. ISBN: 0-321-29535-8
000000472. ISBN: 0-7167-1045-5 (Computers and intractability : a guide to the theory of NP-completeness / Michael R. Garey, David S. Johnson)
000002688. ISBN: 3-540-65367-8 (Approximation algorithms / Vijay V. Vazirani)
000074672. ISBN: 3-540-66860-8 (Algorithmics for hard problems / Juraj Hromkovič)
000097653. ISBN: 9780262042192 (Ant colony optimization / Marco Dorigo, Thomas Stützle)
000098252. ISBN: 9783540740889 (Swarm intelligence : introduction and applications / edited by Christian Blum, Daniel Merkle)
Tipo de avaliação
Avaliação distribuída com exame final
Componentes de Avaliação
Descrição |
Tipo |
Tempo (Horas) |
Peso (%) |
Data Conclusão |
Participação presencial (estimativa) |
Participação presencial |
63,00 |
|
|
Exame (época normal) |
Exame |
|
|
2010-06-14 |
Estudo de um problema de vigilância de partições rectangulares |
Trabalho laboratorial |
|
|
2010-06-09 |
|
Total: |
- |
0,00 |
|
Fórmula de cálculo da classificação final
Os programas finais (acompanhados de casos de teste e resultados) e os relatórios (estes possivelmente preliminares) deverão ser submetidos por e-mail até às 17:00 do dia 9 de Junho. A versão final dos relatórios poderá ser entregue até sexta-feira, dia 11 de Junho, às 12:00 (por e-mail e em papel). Dependendo da qualidade do trabalho apresentado, o seu peso na nota poderá variar entre 40% a 60%. Os trabalhos que não sejam entregues nos prazos previstos terão valorização nula e peso 40%.