Computação Evolucionária

Prof. Heitor Silvério Lopes


Home
Programa
Bibliografia
Recursos
Trabalhos
Avaliações

Programa detalhado da disciplina

(pemanentemente em construção !!)

Última atualização: 19 junho, 2017 12:26

Aula
Data
Tópicos
Material auxiliar
Trabalho
1 07/mar Apresentação, paradigmas de CE, recursos, origens. Introdução a AGs, Métodos de busca / princípios de otimização artigos 1,2,3, SLIDES-1  
Aplicações de CE em Engenharia, Computação e outras áreas artigo 4, SLIDES-2
2 14/mar Otimização multiobjetivos; Funções de DeJong;  Algoritmo genético simples; Terminologia, formalização e operação; AG canônico; critérios de término. Multiploidia, Princípios da codificação; função objetivo, restrições e penalidades, métodos de seleção SLIDES-3  
Operadores básicos, operadores especiais,  Escalonamento linear,  Elitismo, generation gap, Operadores de ordenamento, operadores para representação real. artigos 1 ( p.4) e 6, artigo 5, artigo 7,  artigo 8
3 21/mar Convergência,epistasia  e problemas enganadores. Nichos, espécies e fator de crowding, compartilhamento, redução de incesto SLIDES-4 exercícios 1 e 2, solução ex.1, solução ex.2
Modelagem de problemas e exercícios. Apresentação do software GALLOPS  software
4 28/mar Algoritmos genéticos híbridos e paralelos, Interação entre evolução e aprendizado. Efeito Baldwin, algoritmos meméticos. Ajuste de parâmetros: sintonia e auto-ajuste. SLIDES-5,

artigos 6 e 9

 
Programação Genética: introdução, indução de programas. O  problema da representação em AGs. representação em árvores, conjunto de terminais e de funções, operadores genéticos, parâmetros de controle.  Koza caps. 1, 2, 4, 5, 6, artigo 10,

SLIDES-6

5 04/abr Aplicações clássicas de PG: regressão simbólica e formiga artificial. Koza, cap. 6, SLIDES-7a  
Evolução de comportamentos emergentes. Koza, cap. 12, SLIDES-7b
6 11/abr Evolução de classificação. Evolução de estratégias.

Apresentação do software Lil-GP

Koza, caps. 17,15

software  

Exercício AG, 

planilha

7 18/abr

Gene-Expression Programming

SLIDES-7c

Exercício PG , planilha de dados
 Particle Swarm Optimization (PSO) artigos 15 e 16, SLIDES-8
8 25/abr Otimização por colônias de formigas (ACO) SLIDES-9, artigos 11 e 12, Site para Entrega do exercício de AG

Exercício ACO, planilha de dados

Artificial Bee Colony (ABC) SLIDES-11
9 02/mai

Evolução diferencial (ED)

Outros paradigmas de computação evolucionária

SLIDES-10,

SLIDES-12

Site para Entrega do exercício de PG
10 09/mai Apresentação e discussão de propostas de trabalho final

Site para upload da proposta de trabalho final   

Site para Entrega do exercício de ACO
11 16/mai

Prova

 
12 23/mai  Checkpoint do trabalho final    
 
CRONOGRAMA PARA O TRABALHO FINAL DA DISCIPLINA
até  09/maio apresentar/discutir a proposta
até  23/maio checkpoint: modelagem e implementação
até  06/junho 20/junho entregar relatório final sob a forma de artigo
 
 

Tel: 0xx41 3310-4694 Prof. Heitor S. Lopes
e-mails.: hslopes _AT_ utfpr _DOT_ edu _DOT_ br
Última atualização: 07 março, 2017.