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