Académique Documents
Professionnel Documents
Culture Documents
18.03.2014
Evolutionary Computation =
Calcul evolutiv
sau
Calcul evolutionist ?
18.03.2014
18.03.2014
Continut
Metafora evolutiva
Structura unui algoritm evolutiv
Aplicatii:
- simularea evolutiei in natura
Metafora evolutiva
- intr-un mediu (problema de rezolvat) exista o populatie
de indivizi (solutii posibile) care lupta pentru supravietuire
- performanta fiecarui individ (calitatea solutiei), data de
modul in care se adapteaza la mediu, influenteaza direct
sansa lui de supravietuire si reproducere
- indivizii mai bine adaptati sunt selectati pentru a deveni
parinti, care, prin recombinare si mutatie genereaza urmasi
- noii indivizi sunt evaluati si lupta pentru supravietuire cu
ceilalti indivizi din populatie
- selectia naturala determina cresterea performantei populatiei odata cu trecerea timpului
18.03.2014
Metafora evolutiva
- Survival of the fittest teoria lui Darwin
- Charles Darwin
(1809-1882)
18.03.2014
Metafora evolutiva
Clase de algoritmi evolutivi si momentele aparitiei lor
18.03.2014
Population
Offspring
Evolutionary
operations
18.03.2014
No
Solution
found?
Yes
Stop
10
11
Operatori genetici
18.03.2014
12
Diferenta dintre
selectia aleatoare si
selectia cumulativa
18.03.2014
13
14
O sarcina imposibila!
18.03.2014
15
18.03.2014
16
naturale)
pasul 20:
pasul 30:
pasul 40:
pasul 43:
18.03.2014
17
18
d diametru normalizat
f distanta focala a lentilei
P distanta pana la retina
18.03.2014
19
18.03.2014
20
18.03.2014
21
18.03.2014
22
leziuni diferite
18.03.2014
23
18.03.2014
24
18.03.2014
25
18.03.2014
26
18.03.2014
27
18.03.2014
28
18.03.2014
29
18.03.2014
30
18.03.2014
31
18.03.2014
32
18.03.2014
33
18.03.2014
34
18.03.2014
35
18.03.2014
36
18.03.2014
37
18.03.2014
38
18.03.2014
39
18.03.2014
40
18.03.2014
41
18.03.2014
42
18.03.2014
43
18.03.2014
44
Aplicatii (implementarea in
FPGA)
Adrian Thompson An evolved circuit, intrinsic in
silicon, entwined with physics, ICES96, 1996
18.03.2014
45
Aplicatii (implementarea in
FPGA)
18.03.2014
46
Aplicatii (implementarea in
FPGA)
18.03.2014
47
Aplicatii (implementarea in
FPGA)
18.03.2014
48
18.03.2014
49
Aplicatii (implementarea in
FPGA)
18.03.2014
50
Aplicatii (implementarea in
FPGA) (2009)
18.03.2014
51
Aplicatii (implementarea in
FPGA)
18.03.2014
52
Aplicatii (implementarea in
FPGA)
18.03.2014
53
Aplicatii (constiinta
artificiala)
18.03.2014
54
Aplicatii (constiinta
artificiala)
Un sistem SELF (Synthetic, Evolving Life Form)
trebuie sa fie capabil sa:
- actioneze pe cont propriu
- sa gandeasca autonom
- sa-si descopere si sa-si rezolve propriile probleme
(auto-reglare, auto-reparare etc.)
- sa prezica evenimente viitoare, in functie de care
sa-si modifice starea si memoria interna.
18.03.2014
55
18.03.2014
56
18.03.2014
57
18.03.2014
58
18.03.2014
59
18.03.2014
60