Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
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)