Métodos de Pesquisa Avançada

Código:

CC452

Sigla:

CC452

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2009/2010 - 2S

Ativa?	Sim
Unidade Responsável:	(X) Departamento de Ciência de Computadores
Curso/CE Responsável:	Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:CC	4	PE do Mestrado em Ciência de Computadores	1	-	7,5	67	202,5
MI:ERS	0	Plano de Estudos a partir de 2007	4	-	7,5	67	202,5
M:MAO	6	PE Mestrado em MAOPI	1	-	7,5	67	202,5

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%.