Professional Documents
Culture Documents
GA
GA
GENETSKI ALGORITMI
Uvodna razmatranja
Genetski algoritam (GA) je raunalni model
zasnovan na oponaanju bioloke evolucije
koji slui za rjeavanje optimizacijskih
problema. Preciznije reeno, genetski
algoritam je recept koji kazuje to treba raditi
s genetskim materijalom kako bi se s
odreenom vjerojatnou nakon odreenog
vremena postiglo zadovoljavajue rjeenje
zadanog optimizacijskog problema. Genetski
materijal je skup svojstava koji opisuju neku
jedinku.
Kontrola
parametar
a (AGA)
Funkcija cilja
Ispis
Jezgra
genetskog
algoritma:
selekcija i
reprodukcija.
Inicijalizacija
PGA
Komunikacija
Sinkronizacija
Migracija
Inicijalizacija
GA
Krianje
Mutacija
Evaluacija
CILJEVI
NAINI
podeavanje parametara
optimiranje izvornog
teksta programa
paralelno izvoenje
genetskih operacija
POSTUPCI SELEKCIJE
Podjela
Genetski algoritmi koriste selekcijski
mehanizam za odabir jedinki koje e
sudjelovati u reprodukciji. Selekcijom se
omoguava prenoenje boljeg genetskog
materijala iz generacije u generaciju.
Zajedniko svojstvo svih vrsta selekcija je
vea vjerojatnost odabira boljih jedinki za
reprodukciju. Postupci selekcije se
meusobno razlikuju po nainu odabira
boljih jedinki.
PODJELA SELEKCIJA
GENERACIJSKE SELEKCIJE
1
2
3
4
5
6
1
2
5
4
1
2
ELIMINACIJSKE SELEKCIJE
1
2
Slika 3. Podjela postupaka selekcije prema nainu prenoenja genetskog materijala boljih
jedinki u novu iteraciju
VRSTE SELEKCIJA
PROPORCIONALNE SELEKCIJE
Jednostavna
proporcionalna
selekcija
Stohastika
univerzalna
selekcija
RANGIRAJUE SELEKCIJE
SORTIRAJUE
SELEKCIJE
SELEKCIJE
NAJBOLJIH
(,)
selekcija
(+)
selekcija
Linearno
sortirajua
selekcija
Krnja
selekcija
TURNIRSKE
SELEKCIJE
k-turnirska
selekcija
Jednostavna
turnirska
selekcija