Professional Documents
Culture Documents
U Umjetnoj Inteligenciji SDW - Kopija
U Umjetnoj Inteligenciji SDW - Kopija
Operacije su: odabir najjačih programa za reprodukciju (crossover) i mutacija prema unaprijed
definiranoj kondicionoj mjeri, obično vještina na željenom zadatku. Prelazna operacija uključuje
zamjenu slučajnih dijelova odabranih parova (roditelja) kako bi se proizvela nova i različita potomstva
koja postaju dio nove generacije programa. Mutacija podrazumijeva zamjenu nekog slučajnog dijela
programa nekim drugim slučajnim dijelom programa. - Neki programi koji nisu odabrani za
reprodukciju kopiraju se iz trenutne generacije u novu generaciju. Tada se selekcija i druge operacije
rekurzivno primjenjuju na novu generaciju programa.
Tipično, članovi svake nove generacije su u prosjeku bolje nego članovi prethodne generacije, a
program najbolje generacije često je bolji od programa najbolje generacije iz prethodnih generacija.
Prestanak rekurzije je kada neki individualni program dosegne unaprijed definiranu razinu stručnosti
ili sposobnosti.
Može se i često dešava da određeno izvođenje algoritma rezultira preranim približavanjem nekim
lokalnim maksimumima što nije globalno optimalno ili čak dobro rješenje. Višestruke vožnje (desetke
do stotine) su obično potrebne za dobivanje vrlo dobrog rezultata. Također može biti potrebno
povećati početnu veličinu populacije i varijabilnost pojedinaca kako bi se izbjegle patologije.
Većina prikaza ima strukturno nedjelotvorni kod (introne). Takvi geni za nekodiranje mogu se činiti
beskorisnim, jer nemaju učinka na djelovanje bilo kojeg pojedinca. Međutim, oni mijenjaju
vjerojatnosti generiranja različitih potomaka pod varijacijskim operatorima, i na taj način mijenjaju
varijabilna svojstva pojedinca. Čini se da eksperimenti pokazuju bržu konvergenciju kada se koriste
programski prikazi koji dopuštaju takve nekodirajuće gene, u usporedbi s programskim prikazima koji
nemaju nekodirajuće gene.
Izbor
Odabir je proces u kojem se pojedini pojedinci biraju iz trenutne generacije koja će služiti kao roditelji
za sljedeću generaciju. Pojedinci su probabilistički odabrani tako da bolje uspješni pojedinci imaju
veću vjerojatnost odabira [18]. Najčešće korištena metoda odabira u liječenju opće prakse je odabir
turnira, iako su se pokazale da druge metode, kao što su proporcionalni izbor fitnessa, izbor leksikaze
[41] i drugi, imaju bolji učinak za mnoge probleme s GP-om.
Elitizam, koji uključuje sijanje sljedeće generacije s najboljim pojedincem (ili najboljim n pojedincima)
iz sadašnje generacije, je tehnika koja se ponekad koristi kako bi se izbjegla regresija.
crossover
Različiti genetski operatori (tj. Križanje i mutacija) primjenjuju se na pojedince odabrane u gore
opisanom koraku selekcije za uzgoj novih pojedinaca. Brzina kojom se ti operateri primjenjuju
određuje raznolikost populacije.
Mutacija
Prijave
GP se uspješno koristi kao alat za automatsko programiranje, alat za strojno učenje i automatski
motor za rješavanje problema [18]. GP je posebno korisna u domenama gdje točan oblik rješenja nije
unaprijed poznat ili je prihvatljivo rješenje aproksimacije (vjerojatno zato što je pronalaženje točne
odluke vrlo teško). Neke od primjena liječnika opće prakse su uklapanje krivulja, modeliranje
podataka, simbolička regresija, odabir značajki, klasifikacija, itd. John R. Koza spominje 76 slučajeva u
kojima je genetsko programiranje bilo u stanju proizvesti rezultate koji su konkurentni s rezultatima
proizvedenim od čovjeka (pod nazivom Human - konkurentni rezultati) [42]. Godišnja konferencija o
genetičkim i evolucijskim računima (GECCO) održava se od 2004. godine na natjecanju Human
Competitive Awards (pod nazivom Humies) [43], gdje se novčane nagrade dodjeljuju rezultatima koji
su kompetitivni za čovjeka, a koji proizlaze iz bilo kojeg oblika genetskog i evolucijskog izračuna. GP je
tijekom godina osvojio brojne nagrade na ovom natjecanju.
Meta-genetsko programiranje