Objetivo:  Estudar algumas meta-heurísticas e sua aplicação a problemas de otimização combinatórios

Programa:

• Problemas Combinatórios
• Heurística Gulosas e Construtivas
• Busca Tabu
• Algoritmos Genéticos
• Nuvem de Partículas
• Grasp
• Simulated Annealing
• Colônia de Formigas

Avaliação: 1 Seminário (S) e 1 Trabalho Computacional (T). Os alunos devem entregar no dia do seminário um texto
escrito (monografia) contendo a definção, o estado da arte e uma aplicação em algum problema de otimização combinatória.
As datas dos seminários e apresentações dos trabalhos computacionais estão apresentados na tabela.

                  Média = (S + T )/2 ≥ 6 aprovado

Material dos seminários (clique na opção desejada):

data seminário	Meta-heurística	aluno
26/08/10	Nuvem de Partículas	Gilberto
09/09/10	Busca Tabu	Michael
16/09/10	Algoritmos Genéticos	Rômulo
23/09/10	Simulated Annealing	Diego Luchi
30/09/10	Gulosas e Construtivas	Ulysses
07/10/10	GRASP	Carlos Jones
14/10/10	Colônia de Formigas	Walace
21/10/10	VNS	João Olavo

data trab comp	aluno
04/11/10	Gilberto e Michael
11/11/10	Rômulo e Diego Luchi
25/11/10	Ulysses e Carlos Jones
02/12/10	Walace e João Olavo

Bibliografia:

1. Combinatorial Optimization, W.J. Cook, W.H. Cunningham, W.R. Pulleyblank,
   A. Schrijver, John Wiley & Sons, 1998.
2. Combinatorial Optimization: Algorithms and Complexity, C.H. Papadimitriou e
   K. Steiglitz, Dover Publications, NY, 1998.
3. Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves, Blackwell
   Scientific Publications, 1993
4. How to Solve It: Modern Heuristics, Z. Michalewicz, D.B. Fogel, Springer-Verlag,
   2000.
5. Genetic Algorithms + Data Structures = Evolution Programs, Z. Michalewicz,
   Springer-Verlag, 1996
6. Modern Heuristic Search Methods, V.J. Rayward-Smith, I.H. Osman, C.R. Reeves,
   G.D. Smith, John Wiley & Sons, 1996.