Ceo rad - PDF (1.3 MB)

Dodatak A Uputstvo za korišćenje programskog paketa
U ovom dodatku je dato kompletno uputstvo za instalaciju i korišćenje
programskog paketa za rešavanje NP-kompletnih problema pomoću genetskih
algoritama. Pošto paralelna implementacija (PGANP) čuva skoro sve aspekte
sekvencijalne implementacije (GANP), ukoliko želimo da koristimo samo
sekvencijalnu implementaciju, jednostavno ignorišemo opis paralelnih delova
(odeljci A.1.2 i A.3). Opisana je verzija paketa za MS-DOS i WINDOWS
operativne sisteme, na kojoj su i testirane performanse datih implementacija i
dobijeni rezultati prikazani u ovom radu.
A.1 Instalacija
A.1.1 GANP izvršna verzija
Arhivu sa izvršnom verzijom paketa za rešavanje datog problema
raspakujemo u poseban direktorijum. Ona se sastoji od sledećih datoteka:
problem.EXE Ime ove datoteke zavisi od problema koji rešavamo, i ona
predstavlja izvršnu verziju programa.
GENET.CFG Osnovna konfiguraciona datoteka.
PROBLEM.CFG Konfiguraciona datoteka za rešavani problem (opciono).
CRCTABLE.DAT Datoteka sa koeficijentima polinoma za generisanje CRC
kodova.
INVGAUS.DAT U ovoj datoteci su smeštene vrednosti inverzne funkcije za
normalnu (Gauss-ovu) raspodelu.
RANK.DAT Ova datoteka sadrži niz rangova, koji se koristi ako je
izbrana selekcija zasnovana na rangu. (opciono).
Osim navedenih mogu se, eventualno, pojaviti i neke druge datoteke
specifične za dati problem, najčešće pri korišćenju heuristika za dobijanje
početnog rešenja ili za poboljšavanje jedinki tokom generacija.
Program izvršavamo sledećom komandnom linijom:
problem kod
gde kod predstavlja kod instance problema koju rešavamo. Na osnovu tog
koda, i datoteke PROBLEM.CFG, ako ona postoji, rekonstruišu se putanje i
puna imena datoteke sa datom instancom i eventualne datoteke sa njenom
optimalnom vrednošću. Na taj način se datoteke sa instancama problema i
eventualne datoteke sa njihovim optimalnim vrednostima mogu, u opštem