Computação evolutiva

IA707 – Profs. Leandro de Castro/Fernando Von Zuben DCA/FEEC/Unicamp

Introdução à Computação Evolutiva

1 INTRODUÇÃO ............................................................................................................................. 2 2 ALGORITMO EVOLUTIVO BÁSICO (PADRÃO)............................................................................ 3 3 OS PRINCIPAIS ALGORITMOS EVOLUTIVOS .............................................................................. 6 3.1 CARACTERÍSTICAS PRINCIPAIS ............................................................................................ 7 4 ORIGENS DA COMPUTAÇÃO EVOLUTIVA ................................................................................ 10 5 ALGUMAS POSSÍVEIS APLICAÇÕES DA COMPUTAÇÃO EVOLUTIVA ....................................... 11 5.1 APLICAÇÕES EM PLANEJAMENTO ...................................................................................... 12 5.2 APLICAÇÕES EM PROJETO.................................................................................................. 14 5.3 APLICAÇÕES EM SIMULAÇÃO E IDENTIFICAÇÃO ............................................................... 15 5.4 APLICAÇÕES EM CONTROLE .............................................................................................. 15 5.5 APLICAÇÕES EM CLASSIFICAÇÃO ...................................................................................... 16 6 HILL CLIMBING, SIMULATED ANNEALING, ALGORITMOS EVOLUTIVOS ............................... 16 7 REFERÊNCIAS BIBLIOGRÁFICAS .............................................................................................. 17

Tópico 8 – Introdução à Computação Evolutiva

1

IA707 – Profs. Leandro de Castro/Fernando Von Zuben DCA/FEEC/Unicamp

1 Introdução
• A evolução pode ser vista como um processo de busca por soluções para um determinado problema. o Atuando nos fenótipos, os genótipos são guiados na direção de um ótimo da superfície de adaptação,