08.03.2015 Views

Ceo rad - PDF (1.3 MB)

Ceo rad - PDF (1.3 MB)

Ceo rad - PDF (1.3 MB)

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

štampanje izveštaja, 60<br />

uklanjanje višestruke pojave jedinki u populaciji,<br />

48<br />

ukrštanje, 53, 128, 147<br />

uputstvo za instalaciju, 117<br />

vrednosna funkcija, 62<br />

zajedničke funkcije, 124<br />

GANP konfigurisanje<br />

ISP, 141<br />

SPLP, 138<br />

UNDP, 140<br />

generator slučajnih brojeva, 61<br />

genetski algoritmi<br />

elitističke strategije, 66<br />

funkcija prilagođenosti, 19, 24, 45, 143<br />

generisanje početne populacije, 19, 62, 103<br />

genetski operatori, 19, 24, 51, 63, 90, 103, 110,<br />

144<br />

hipoteza o g<strong>rad</strong>ivnim blokovima, 24<br />

implementacije, 35<br />

istorijat, 18<br />

izomorfizmi GA, 26<br />

kaznena funkcija, 23<br />

keširanje, 75<br />

kodiranje, 21, 45, 88, 108<br />

kriterijum završetka, 57<br />

napredne tehnike, 21<br />

nekorektne jedinke, 22, 66<br />

opšti pojmovi, 13, 17<br />

osnovne postavke, 19<br />

paralelne implementacije, 65<br />

parametri, 25<br />

politika zamene generacija, 23, 49, 91, 104<br />

prost GA, 20, 66<br />

prosta mutacija, 24<br />

shematski zapis, 20<br />

uklanjanje višestruke pojave jedinki u populaciji,<br />

48<br />

uopštenja, 27<br />

vrednosna funkcija, 21, 88, 102, 108<br />

genetski operatori<br />

mutacija, 19, 24, 42, 55, 63, 90, 103, 149<br />

selekcija, 19, 23, 41, 51, 90, 144<br />

ukrštanje, 19, 24, 41, 53, 63, 90, 103, 147<br />

genetsko programiranje, 27<br />

—H—<br />

heš tabele<br />

heš funkcija, 78<br />

metoda množenja, 78<br />

otvoreno hešovanje, 78<br />

rešavanje kolizije, 78<br />

heuristike<br />

evolucione strategije, 18<br />

genetski algoritmi, 18<br />

metoda promenljivih okolina, 18<br />

simulirano kaljenje, 13, 17<br />

tabu pretraživanje, 13, 18<br />

za dobijanje početne populacije, 63<br />

za poboljšavanje jedinki tokom GA, 63<br />

—I—<br />

ISP<br />

analiza rezultata izvršavanja, 112<br />

BnB metod, 108<br />

BnC metod, 108<br />

formulacija, 107<br />

GA metod, 108<br />

genetski operatori, 110<br />

instance, 110<br />

kodiranje GA, 108<br />

načini rešavanja, 108<br />

ostale metode, 108<br />

ostali aspekti GA, 110<br />

rešenja (vrednosti), 162<br />

rezultati BnC, 111<br />

rezultati GANP, 111, 160<br />

rezultati PGANP, 112<br />

vrednosna funkcija, 110<br />

—K—<br />

keširanje<br />

LRU strategija, 76, 77<br />

opšte tehnike, 75<br />

keširanje GA<br />

analiza rezultata izvršavanja, 83<br />

dvostruka heš tabela, 77<br />

eksperimentalni rezultati, 81, 162<br />

heš-red struktura, 77<br />

konfigurisanje, 126<br />

linearna struktura, 76<br />

opis promenljvih, 43<br />

rezultati ISP, 82, 166<br />

rezultati SPLP, 82, 162<br />

rezultati UNDP, 82, 165<br />

shema, 76<br />

kodiranje GA<br />

nekorektne jedinke, 22<br />

opis, 21<br />

osnova, 45<br />

kombinatorna optimizacija, 13<br />

0-1 celobrojno linearno programiranje, 108<br />

BnB, 94, 101, 108<br />

BnC, 108<br />

Dijkstra-in algoritam, 102<br />

LP relaksacija, 108<br />

NP-kompletni problemi, 15<br />

složenost, 14<br />

unakrsno razlaganje, 101<br />

konfigurisanje GANP<br />

nizovi funkcijskih pokazivača, 44<br />

kriterijum završetka GA<br />

maksimalan broj generacija, 57<br />

neregularan završetak izvršavanja, 59<br />

opis promenljvih, 44<br />

ponavljanje najbolje jedinke, 58<br />

prekid od strane korisnika, 58<br />

sličnost jedinki u populaciji, 58<br />

—M—<br />

MPI<br />

globalno izračunavanje, 172, 175<br />

grupe procesa i komunikatori, 169<br />

inicijalizacija, 172<br />

istorijat, 32<br />

kolektivne komunikacije, 172, 175<br />

korisnički tipovi podataka, 173<br />

osnovne karakteristike, 169

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!