Ceo rad - PDF (1.3 MB)

Dodatak A Uputstvo za korišćenje programskog paketa 133
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
toga se primenjuju vrlo različite vrednosti ovog parametra počev od 20 za
"lakše" instance u samostalnoj primeni ovog kriterijuma, pa do 10 000 za vrlo
"teške" instance ako se primenjuje kombinacija svih kriterijuma završetka GA.
MaxEquality = x
Najveća dopuštena sličnost jedinki u populaciji, a data vrednost je iz opsega
[0,1]. Iako se može zadati proizvoljna vrednost iz tog intervala, u praktičnoj
primeni se najčešće primenjuju vrednosti u opsegu 0.6 - 0.95 .
MaxNumberOfGenerations = n
Maksimalan broj generacija pri izvršavanju GA. U praksi se ovaj broj kreće u
opsegu od 20-100 za instance manje dimenzije i ako se ovaj kriterijum
primenjuje samostalno, do 50 000 za instance problema vrlo velike dimenzije i
ako se primenjuje kombinacija svih kriterijuma.
StartGenerationToProveOptimal = n
Ukoliko se primenjuje kriterijum verifikacije optimalnog rešenja (ispitivanje
njegove optimalnosti), nije svrsishodno primenjivati dati postupak u početnim
generacijama GA, jer rešenje sigurno nije optimalno. Tek kasnije, svojim
izvršavanjem, genetski algoritam ima šansu da dostigne rešenja boljeg
kvaliteta, pa i optimalno. Zbog toga se ovim parametrom zadaje redni broj
generacije GA u kojoj počinje dato ispitivanje optimalnosti, ukoliko je ono
realizovano.
Type = fp
Zadaje se odgovarajući kriterijum završetka, i on može biti:
NumberOfGeneration
UnchangedBest
UnchangedBestOr
NumberOfGeneration
AllConditions
GA se izvršava do određenog broja generacija.
Izvršavanje traje sve dok, broj generacija tokom
kojih se najbolja jedinka nije promenila, nije dostigao
unapred zadatu vrednost.
Kombinacija prethodna dva kriterijuma.
Kombinacija svih (dole pomenutih) kriterijuma. Po
ispunjavanju bar jednog od kriterijuma prekida se
izvršavanje GA.
Imajući u vidu rezultate u praksi, u najvećem broju slučajeva se preporučuje
primena poslednjeg kriterijuma, koji sadrži kombinaciju svih postojećih
kriterijuma. On sadrži sledeće elemente:
• Prekid od strane korisnika;
• Broj generacija je dostigao granicu;
• Najbolja jedinka se nije promenila određen broj generacija;
• Sličnost jedinki u generaciji veća od granične;