Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Dodatak A Uputstvo za korišćenje programskog paketa 129<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Type = fp<br />
Realizovano je nekoliko standardnih operatora ukrštanja, pa fp može imati<br />
jednu od vrednosti:<br />
OnePoint Najjednostavnije jednopoziciono ukrštanje.<br />
TwoPoint Dvopoziciono ukrštanje.<br />
MultiPoint Ukrštanje na više pozicija.<br />
Uniform Uniformno ukrštanje.<br />
Osim datih, realizovano je još nekoliko operatora ukrštanja, kao i mogućnost<br />
kombinovanja više operatora istovremeno. Međutim, takvi pristupi primenjeni na<br />
NP-kompletne probleme rešavane u ovom <strong>rad</strong>u nisu dali očekivane rezultate,<br />
pa nisu uključeni u GANP. Ukoliko neki od tih operatora u budućim primenama<br />
bude dokazao svoje kvalitete, njegovo uključivanje u GANP biće vrlo<br />
jednostavno.<br />
Opšte uputstvo za to koji od datih operatora izabrati, se može detaljnije<br />
videti u odeljku 2.4.2 .<br />
A.2.6 Mutacija<br />
[Mutation]<br />
Svi podaci vezani za operator mutacije se zadaju u ovoj sekciji.<br />
Change = ON/OFF<br />
Da li je nivo mutacije konstantan tokom generacija ili se dinamički menja?<br />
Probability = x<br />
Početni nivo mutacije, može ostati stalan ili se menjati tokom generacija.<br />
ChangingBase = x<br />
Vrednost koja služi kao osnova za izračunavanje nivoa mutacije u svakoj<br />
pojedinačnoj generaciji, ako se on menja statički ili dinamički. U slučaju statičke<br />
promene (primenjena je eksponencijalna funkcija), nivo mutacije se menja od<br />
osnovne vrednosti i teži ka ovoj vrednosti. Ako se nivo mutacije menja<br />
dinamički, pri računanju nivoa mutacije u svakoj generaciji, ova vrednost se<br />
množi funkcijom koja meri sličnost jedinki u populaciji. Detaljnije o ovome se<br />
može videti u odeljku 2.5.2 i dodatku B.<br />
HalfGeneration = n<br />
Ukoliko je zadata vrednost n pozitivna, ona predstavlja faktor kojim množimo<br />
eksponent, pri određivanju nivoa mutacije u slučaju statičke (eksponencijalne)<br />
promene. U praksi on predstavlja broj generacija potreban da se nivo mutacije<br />
promeni od početnog nivoa do sredine intervala u kome se mutacija menja.<br />
Ako se primenjuje ovakav način promene nivoa mutacije, uglavnom se može<br />
preporučiti da ovaj parametar bude nekoliko puta manji od broja očekivanih