Algoritmos Evolucionários - Material de Aulahugo.route4.com.br/ia/material/Aula01.pdf · 17.000...

Algoritmos Evolucionários

Hugo Xavier Rocha

ENIAC Primeiro computador eletrônico de uso geral

Universidade da Pensilvânia 1943-1945

17.000 tubos a vácuo (válvula eletrônica)70.000 resistores10.000 capacitores1.500 relés6.000 chaves manuais5.000.000 juntas soldadasOcupava 167 metros quadradosPesava 30 toneladas

Em um segundo

5.000 adições ou357 multiplicações ou38 divisões;

mil vezes mais rápido do que qualquer outra máquina de calcular da época.

Apollo Guidance Computer 2 kb de memória RAM; Memória ROM: 32 kB; Velocidade do clock 1024MHz; O display mostrava apenas

números; O teclado também era apenas

numérico.  Cada comando correspondia a uma

dezena numérica. 

Tianhe-2 National Super Computer Center in Guangzhou, China

Número 1 no site Top500 – Dados de junho de 2015

3,120,000 Núcleos

Cluster de raspberry pi

raspberry pi

Cluster de raspberry pi

Cluster

Cluster

Efeito Boomerang

Cluster UFU

Manual de instalação

16

Cluster Beowulf comSistema Operacional Ubuntu 10.04LTS

Serviço Web

Paralelo / Sequencia

Cluster / Multicore

C/C++

Super Computadores

+Algoritmos

evolucionários

Algoritmos EvolutivosProgramação Genética – Algoritmos genéticos

1 1 0 0 1 0 1

1 0 0 1 1 1 0

1 0 0 0 1 0 1

1 1 0 1 1 1 0

Operadores – Crossover e Mutação

(a) (b)

Pai 1

Pai 2

Selecionamos um ponto de corte

Pai 1

Pai 2

Depois dooperador de

crossover

Filho 1

Filho 2

Depois do operador de mutação

Filho 1

Filho 2 Gen alteradopela mutação

(c)(d)