Computação Evolucionária

CAIA003 / DAT003

Prof. Heitor Silvério Lopes


Home
Programa
Bibliografia
Recursos
Trabalhos
Avaliações

Programa detalhado da disciplina

(pemanentemente em construção !!)

Última atualização: 07 maio, 2018 08:15

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. Otimização multiobjetivos;  Algoritmo genético simples, Funções de DeJong artigos 1,2,3, SLIDES-1  
Aplicações de CE em Engenharia, Computação e outras áreas artigo 4, SLIDES-2
2 14/mar Terminologia, formalização e operação; AG canônico; critérios de término. Princípios da codificação; Operadores de ordenamento, operadores para representação binária, inteira e real; Função objetivo, restrições e penalidades, métodos de seleção; Elitismo, generation gap, Métodos de controle da pressão seletiva; Convergência,epistasia  e problemas enganadores. Nichos, espécies e fator de crowding, compartilhamento, redução de incesto SLIDES-3  
artigos 1 ( p.4) e 6, artigo 5, artigo 7,  artigo 8
3 21/mar Modelagem de problemas e exercícios. Apresentação do software GALLOPS  SLIDES-4, software exercícios 1 e 2, solução ex.1, solução ex.2
   
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

Exercício AG, 

planilha  

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 Koza caps. 1, 2, 4, 5, 6, artigo 10,

SLIDES-6

 
5 04/abr Programação Genética: operadores genéticos, parâmetros de controle.  Aplicações clássicas de PG: regressão simbólica e formiga artificial. Koza, cap. 6, SLIDES-7  
Evolução de comportamentos emergentes. Koza, cap. 12, SLIDES-8
6 11/abr Evolução de classificação. Koza, caps. 17,15  
7 18/abr Evolução de estratégias. Apresentação do software Lil-GP

software  

Exercício PG , planilha de dados
   
8 25/abr Gene-Expression Programming , Particle Swarm Optimization (PSO) SLIDES-9, SLIDES-10

artigos 15 e 16

Exercício ACO,

planilha de dados

Otimização por colônias de formigas (ACO) SLIDES-11, artigos 11 e 12
  02/mai RECESSO    
9 09/mai

Artificial Bee Colony (ABC), Evolução diferencial (ED), Outros paradigmas de computação evolucionária

SLIDES-12, SLIDES-13

SLIDES-14

Site para entrega do exercício de ACO
10 16/mai Apresentação e discussão de propostas de trabalho final

  

Site para upload da proposta de trabalho final
11 23/mai

Prova

 
12 30/mai  Checkpoint do trabalho final    
 
CRONOGRAMA PARA O TRABALHO FINAL DA DISCIPLINA
até  16/maio apresentar/discutir a proposta
até  30/maio checkpoint: modelagem e implementação
até 13/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: 06 março, 2018.