Ceo rad - PDF (1.3 MB)

Dodatak B. DETALJAN OPIS IMPLEMENTACIJE
Opis detalja svih mogućih aspekata GANP i PGANP implementacija bi bio
vrlo opširan, i sadržao bi i neke relativno manje važne delove. S druge strane,
neki delovi su već opisani vrlo detaljno (keširanje GA), pa nema potrebe za
ponovnim opisivanjem. Zbog toga će u ovom dodatku biti prikazani samo ostali
delovi implementacije koji su najvažniji za izvršavanje GA, a koji nisu prethodno
detaljno opisani: funkcija prilagođenosti i genetski operatori selekcije, ukrštanja i
mutacije.
B.1 Funkcije prilagođenosti
U datoteci fitness.c se nalazi veći broj funkcija prilagođenosti, koje
izračunavaju prilagođenost jedinki u populaciji na osnovu njihovih vrednosti. Pri
učitavanju iz konfiguracione datoteke ("GENET.CFG"), funkcijskom pokazivaču
ga->fitness.f se dodeljuje pokazivač na izabranu funkciju prilagođenosti.
Implementirane su sledeće funkcije, čije se objašnjenje može videti u odeljku
2.3.2.
NoScaling()
Primenom ove funkcije, vrednost svake jedinke postaje njena prilagođenost,
što odgovara shemi direktnog preuzimanja.
LinearScaling()
Ova funkcija realizuje linearno skaliranje, gde su koeficijenti A i B konstantni
unapred zadati (učitavaju se iz konfiguracione datoteke). Dati koeficijenti se
redom memorišu u promenljivima ga->fitness.a i ga->fitness.b .
DirectTo01Scaling()
Ova funkcija realizuje skaliraje vrednosti u jedinični interval, u slučaju
problema maksimizacije. Funkcija je implementirana u dva ciklusa, gde se u
prvom ciklusu računaju minimalna i maksimalna vrednost jedinki u populaciji, a
u drugom vrši dodeljivanje prilagođenosti jedinkama po formuli (2.6). Vrednost
tekuće jedinke i je data sa ga->pop[i]->funvalue, a minimalna i maksimalna
vrednost se memorišu u lokalnim promenljivima min i max.