Metaheuristicas

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

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

Informações Gerais:

Professores: Heitor S. Lopes (hslopes@cpgei.cefetpr.br) tel. 3310-4694, Ernesto Rodrigues, Luis Carlos

Horário: 3a feira, das 13:50-17:30

Sala: B303

Carga horária/créditos: 45/3

Datas importantes:

Início 2a fase: 11/06/07

Final 2a fase: 14/09/07

Data limite para cancelamento de matrícula: ??/??/07

Prazo limite para apresentação do trabalho final: ??/??/07

Bibliografia básica:

Bibliografia auxiliar:

CORNE, D., DORIGO, M., GLOVER, F. (eds.) New Ideas in Optimization. London: McGraw-Hill, 1999. ISBN: 0077095065
DORIGO, M., STUTZLE, T. Ant Colony Optimization. Bradford Books, 2004. ISBN: 0262042193
GOLDBERG, D.E. Genetic Algorithms. Reading: Addison-Wesley, 1999. ISBN: 0201157675
KOZA, J.R., Genetic Programming: on the programming of computers by means of natural selection. Cambridge: MIT Press, 1992. ISBN: 0262111705
MAN, K.F., TANG, K.S., KWONG, S. Genetic Algorithms in Control and Signal Processing. London: Springer-Verlag, 1999.
RAYWARD-SMITH, V.J., OSMAN, I.H., REEVES, C.R., SMITH, G.D. Modern Heuristic Search Methods. Chichester: John Wiley, 1996. ISBN: 0471962805

Softwares:

Java Applets do livro
Implementações e códigos do livro
GALOPPS 3.2.2, Informações (site original), manual em pdf local (493896 bytes), download local (547514 bytes). Versão portada para o C-Builder Enterprise (por Geraldo Correia e Edson Bobel)
Lil-GP versão 1.1: Informações (site original), download local (869019 bytes). Versão "for Windows": Estudio de Programación Genética: download local (2175693 bytes)

Artigos:

Noronha, S.J., Sarma, V.V.S., Knowledge-based approaches for scheduling problems: a survey
Kolisch, R., Hartmann, S., Experimental investigation of heuristics for resource-constrained project scheduling: an update
Kolisch, R., Sprecher, A., Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems

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: