Ceo rad - PDF (1.3 MB)

2.1 Pregled nekih postojećih GA implementacija 35
2.1.1 Aplikativno orjentisani sistemi 35
2.1.2 Algoritamski orjentisani sistemi 36
2.1.3 Razvojni alati 38
2.2 Opis podataka 38
2.2.1 Osnovni podaci 40
2.2.1.1 Globalni deo 40
2.2.1.2 Jedinka 40
2.2.1.3 Funkcija prilagođenosti 40
2.2.1.4 Politika zamene generacija 41
2.2.2 Genetski operatori 41
2.2.2.1 Selekcija 41
2.2.2.2 Ukrštanje 41
2.2.2.3 Mutacija 42
2.2.3 Ostali podaci 42
2.2.3.1 Zajedničke funkcije 42
2.2.3.2 Keširanje GA 43
2.2.3.3 Kriterijum završetka 44
2.2.4 Druge strukture 44
2.2.4.1 Problem struktura 44
2.2.4.2 Opis konfiguracionih datoteka 44
2.2.4.3 Nizovi funkcijskih pokazivača 44
2.3 Osnovni deo implementacije 45
2.3.1 Kodiranje 45
2.3.2 Funkcija prilagođenosti 45
2.3.2.1 Direktno preuzimanje 45
2.3.2.2 Linearno skaliranje 46
2.3.2.3 Skaliranje u jedinični interval 47
2.3.2.4 Sigma odsecanje 47
2.3.2.5 Uklanjanje višestruke pojave jedinki u populaciji 47
2.3.3 Politika zamene generacija 48
2.3.3.1 Generacijski GA 49
2.3.3.2 Stacionarni GA 49
2.3.3.3 Elitistička strategija 50
2.3.3.4 Stacionarni GA sa elitističkom strategijom 50
2.4 Genetski operatori 50
2.4.1 Selekcija 51
2.4.1.1 Prosta rulet selekcija 51
2.4.1.2 Selekcija zasnovana na rangu 52
2.4.1.3 Turnirska selekcija i fino gradirana turnirska selekcija 52
2.4.1.4 Selekcija primenom ostataka 52
2.4.2 Ukrštanje 53
2.4.2.1 Jednopoziciono ukrštanje 53
2.4.2.2 Dvopoziciono ukrštanje 54
2.4.2.3 Uniformno ukrštanje 54
2.4.3 Mutacija 55
2.4.3.1 Prosta mutacija 55
2.4.3.2 Mutacija pomoću binomne raspodele 56
2.4.3.3 Mutacija korišćenjem normalne raspodele 56
2.5 Ostale funkcije 57
2.5.1 Kriterijumi završetka izvršavanja GA 57
2.5.1.1 Maksimalan broj generacija 57
2.5.1.2 Ponavljanje najbolje jedinke 58
2.5.1.3 Sličnost jedinki u populaciji 58
2.5.1.4 Prekid od strane korisnika 58
2.5.1.5 Kombinovanje više kriterijuma 58