Professional Documents
Culture Documents
Petar urkovi
FSB Zagreb
Zavod za robotiku i automatizaciju proizvodnih sustava
Sadraj
Podruje EA i osnovna ideja Povijesni pregled Bioloke inspiracije: Darwinova teorija evolucije (pojednostavljeno!) Genetika (pojednostavljeno!) Motivacija za EA to mogu EA: primjeri podruja primjene Demo: evolucijsko rjeenje problema magic square
Petar urkovi Umjetna inteligencija
Vi ste ovdje
Petar urkovi Umjetna inteligencija
Poloaj EA
EA pripada znanosti o raunalima (raunarstvo) EA ne pripada prirodnim znanostima (biologija) Biologija je dala inspiraciju i terminologiju EA mogu biti upotrijebljeni u biolokim eksperimentima
Alan Turing
John Holland
EA danas
3 velike EC konferencije, 10tak manjih 3 znanstvena asopisa >1000 objavljenih lanaka u 2007 neprebrojivo (itaj: mnogo) aplikacija neprebrojivo (itaj: ?) konzultantskih i R&D firmi
ivotni oblici imaju osnovne instinkte/ivotne cikluse usmjerene prema reprodukciji Stoga je potrebna odgovarajua selekcija Jedinke koje se najuspjenije bore za resurse imaju poveanu ansu za reprodukciju
tada e imati tendenciju poveane uestalosti pojavljivanja u nadolazeim generacijama, I voditi novim kombinacijama obiljeja
Petar urkovi Umjetna inteligencija
Obiljeje 2 Obiljeje 1
Prirodna genetika
Sve informacije potrebne za izgradnju nekog organizma nalaze se u DNA tog organizma Genotip odreuje fenotip Geni fenotipska svojstva: sloeno preslikavanje
Jedan gen moe utjecati na vie obiljeja (pleiotropija) Vie gena moe utjecati na jedno svojstvo (poligenija)
Male promjene genotipa uvjetuju male fenotipske promjene (npr., visina, boja kose, oiju)
Petar urkovi Umjetna inteligencija
Geni i Genom
Geni se nalaze u dijelovima DNA koje zovemo kromosomima Kod veine stanica, dvije su kopije kromosoma (diploizam) Sav genetski materijal neke jedinke nazivamo Genom Unutar jedne vrste veina je genetskog materijala ista
Petar urkovi Umjetna inteligencija
Reproduktivne stanice
Gamete (muke i enske stanice) sadre 23 individualna kromosoma (ne 23 para) Stanice s jednim kromosomom zovemo Haploidnim Tijekom mejoze, parovi kromosoma podloni su postupku krianja
Na kraju imamo po jednu kopiju oevog/majinog kromosoma plus dvije potpuno nove kombinacije
Oplodnja
Spermij od oca Jajna stanica od majke
10
Nakon oplodnje
Zigota se brzo dijeli tvorei mnotvo stanica istog genetskog sadraja Iako sve stanice sadre iste gene, ovisno o tome npr. gdje se u organizmu nalaze, pokazuju drugaije ponaanje Taj proces razliitog ponaanja tijekom razvoja naziva se ontogeneza
Mutacija
Povremeno se dijelovi genetskog materijala malo promijene To znai da dijete moe imati dijelove gena koje nije moglo naslijediti od roditelja Posljedica moe biti
katastrofalna: potomak nije sposoban za ivot (najvjerojatnije) neutralno: nova obiljeja nemaju utjecaja prednosno: pojavljuju se vrlo dobra nova obiljeja
11
Motivacije za EA: 1
Priroda je oduvijek davala inspiraciju znanstvenicima, inenjerima, umjetnicima Najbolji problem solver poznat u prirodi je: (ljudski) mozak koji je stvorio kota, New York, ratove Evolucijski mehanizam koji je stvorio ljudski mozak (Darwin: porijeklo vrsta) Odgovor 1 neuroraunarstvo Odgovor 2 evolucijsko raunarstvo
Motivacije za EA: 2
Razvoj, analiza, primjena problem solving metoda odnosno algoritama je osnovni problem u matematici i raunarstvu Vrijeme za detaljnu analizu procesa se smanjuje Kompleksnost problema se poveava Posljedica Robusne problem solving metode potrebne
12
13
Evolucijska kreativnost
14
20%bolje priguenje vibracijaodsvih konvencionalnih pristupa Problem priguenja u svemiru nema zraka
15
Konstrukcijanosaa razvijenaEA
16
Koristi se kao odgovor na pitanje to ako kod razvoja umjetnih dinamikih okolia npr. Evolucijska ekonomija, Artificial life
Petar urkovi Umjetna inteligencija
17
18
C:\!Petar\NASTAVA\ SB\Umjetna_Intelige
19