METAHEURÍSTICAS



Local: UFRN/DCA

Instrutor: Estéfane George Macedo de Lacerda

Índice


Buscal Local e Algoritmos Construtivos

Aula Conteúdo Download
1 Algoritmos com Tempo Exponencial pdf, openoffice
2 Busca Local pdf, openoffice
3 Algoritmos Construtivos pdf, openoffice

Busca Tabu

Aula Conteúdo Download
4 Busca Tabu (Parte I) pdf, openoffice
5 Busca Tabu: O Problema da K-árvore mínima pdf
6 Busca Tabu (Parte II) pdf, openoffice
7 Busca Tabu (Parte III) pdf, openoffice

Simulated Annealing

Aula Conteúdo Download
8 Simulated Annealing pdf, openoffice

Algoritmos Genéticos

Aula Conteúdo Download
1 Algoritmo Genético Binário pdf, openoffice
2 Algoritmo Genético Contínuo (Representação Real) pdf, openoffice
3 O Problema do Caixeiro Viajante pdf, openoffice
4 Algoritmos Genéticos e as Outras Técnicas de Otimização pdf, openoffice
5 O Problema de Programação de Tarefas (Job-Shop Scheduling) pdf, openoffice
6 Aspectos Práticos pdf, openoffice
7 Aspectos Teóricos pdf, openoffice
8 Lidando com Restrições pdf, openoffice
9 O Problema da Mochila pdf, openoffice
10 Otimização Multiobjetivo pdf, openoffice

Otimização Colônia de Formigas

Aula Conteúdo Download
11 Colônia de Formigas pdf
12 Implementação de Colônia de Formigas pdf

Nuvem de Partículas (particle swarm)

Aula Conteúdo Download
13 Nuvem de Partículas pdf

Software

Descrição Download
Algoritmo genético com representação binária gabin.sce (scilab)
Algoritmo genético com representação binária agbin.zip (linguagem C)

Textos

[1] Lacerda, E.G.M, Carvalho, A.C.P.L. Introdução aos algoritmos genéticos. In: Galvão, C.O., Valença, M.J.S. (orgs.) Sistemas inteligentes: aplicações a recursos hídricos e ciências ambientais. Porto Alegre: Ed. Universidade/UFRGS : Associação Brasileira de Recursos Hídricos. p. 99-150. 1999. (Coleção ABRH de Recursos Hídricos; 7.).

[2] Souza, Marconi J. F. Inteligência Computacional para Otimização

[3] Glover F.; M. Laguna. Tabu Search

[4] Alain Hertz, Eric Taillard, Dominique de Werra. A Tutorial on Tabu Search

[5] Marco Dorigo, Vittorio Maniezzo, Alberto Colorni. The Ant System: Optimization by a colony of cooperating agents.

[6] M. Laguna. A Guide to Implementing Tabu Search.

Textos Complementares

Material Adicional sobre Algoritmos Genéticos

Livros

Tutoriais on line

Ir para página inicial

Última atualização da página: 23/06/2010