12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

GENETSKI ALGORITMI

OSTVARENJE U MATLABU

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

POČETAKPOČETAK

[x fx izl povj pop rj]=ga(@fja, br, postavke)ga(@fja, br, postavke)[x]=ga(@fja, br, postavke)[x fx]=ga(@fja, br, postavke)[x fx izl]=ga(@fja, br, postavke)[x fx izl povj]=ga(@fja, br, postavke)[x fx izl povj pop]=ga(@fja, br, postavke)

MINIMUMMAKSIMUM?

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

POSTAVKEPOSTAVKEpostavke=gaoptimset

postavke=gaoptimset(‘postavka1’,vrj1,…)

postavke=gaoptimset(‘EliteCount’,5,’Generations’,150)

postavke=gaoptimset(st_post,‘postavka1’,vrj1,…)

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

POSTAVKEPOSTAVKE

26 različitih postavki

BROJ GENERACIJA

VELIČINA POPULACIJE

BROJ ELITNIH JEDINKI

POSTAVKE KRIŽANJA

POSTAVKE MUTACIJE

POČETNA POPULACIJA

POSTAVKE SELEKCIJE

PO

STA

VK

E K

RIŽ

AN

JA

TIP POPULACIJE

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

GA TOOLGA TOOL

gatool

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

ŠTO ĆU MU JA?ŠTO ĆU MU JA?Objektna funkcija funkcija cilja

M - funkcija

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

SELEKCIJESELEKCIJEPonašanje rezultata s obzirom na promjenuparametra k kod TURNIRSKE SELEKCIJEza problem ruksaka

VRIJEDNOST VOLUMEN

54 63

16 33

29 4

… …

57 36

20 ARTIKALA

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

ZAKLJUČAKZAKLJUČAK

PREDNOST NEDOSTAK

jednostavnost neprenosivost

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

WEBWEB

www.kop-osvit.hr/ga

12. lipnja 2008. Mentor: doc. dr. sc. Marin Golub, Autor: Luka Humski

HVALA NA PAŽNJIHVALA NA PAŽNJI