Tóp. Esp. Inf. Ind. III-B: Metaheurísticas

última atualização: 31/08/2007

Informações Gerais:

Datas importantes:

Bibliografia básica:

Bibliografia auxiliar:

Softwares:

Artigos:

Programa tentativo (sujeito a modificações): 

Data

Assunto Material
13/06/07 Não haverá aula  
19/06/07 Greedy search, A*, Variable Neighborhood Search (VNS), Variable Depth Search (VDS)  
26/06/07 Randomised Iterative Improvement (RII), Probabilistic Iterative Improvement (PII), Dynamic Local Search (DLS), Global Local Search (GLS), Iterated Local Search (ILS), Greedy Randomised Adaptive Search Procedure (GRASP),Adaptive Iteractive Construction Search (AICS)  
03/07/07 Simulated annealing (SA), Tabu search (TS),Branch-and-bound, Branch-and-cut  
05-22/07 RECESSO  
24/07/07 cap 3  
31/07/07 cap 4  
07/08/07    
14/08/07 MAXSAT, MAXCSP, TSP, Scheduling, SAT-CSP, TSP-SLS, Scheduling
21/08/07 Steiner tree, Combinatorial Auctions, Graph Colouring, Quadratic Assignment, Set Covering Problem, etc. CA, QAP, GCP-SCP
28/08/07 PAG, PGP, PSA PAG, PGP, PSA
04/09/07 PGRASP, PVNS, PACO PGRASP, PVNS, PACO
11/09/07 PTS, PMO, PSS PTS, PMO, PSS
     
     

Trabalhos/Avaliação (sujeito a modificações): 

Aluno

Tema Avaliação
Hugo Alberto Perlin Aplicação de SLS para definir a seqüência de filtros no processamento digital de imagens  
Leonardo Gomes Tavares Estudo comparativo de métodos de ILS baseados em população para o problema do TSP  
Rafael Betito    
Reginaldo Bitello Hibridização de Evolução Diferencial com Simulated Annealing e busca local para dobramento de proteínas com modelo 2D-HP  
Viviane Cristhyne Bini Barbosa GRASP aplicado à otimização multiobjetivo em redes de distribuição de petróleo e derivados  
     
André Barros Implementação do algoritmo Iterated Lin-Kernighan Helsgaum para TSP em hardware reconfigurável  
Roberto Selow Aplicação de algoritmos meteheurísticos e/ou algoritmos de busca global na sintonia de controladores PID em sistema embarcado  
Wagner Weinert    

 

 

Outras informações: