Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
SADRŽAJ<br />
1. UVOD 13<br />
1.1 Složenost algoritama i NP-kompletni problemi 14<br />
1.1.1 Vremenska složenost algoritama 14<br />
1.1.2 NP-kompletni problemi i njihovo optimalno rešavanje 15<br />
1.<strong>1.3</strong> Heuristike 17<br />
1.2 Genetski algoritmi 18<br />
1.2.1 Opis GA 19<br />
1.2.2 Prost GA i njegovi nedostaci 20<br />
1.2.2.1 Preuranjena konvergencija i gubitak genetskog materijala 20<br />
1.2.2.2 Spora konvergencija 21<br />
1.2.3 Napredne tehnike GA 21<br />
1.2.3.1 Kodiranje i vrednosna funkcija 21<br />
1.2.3.2 Postupak u slučaju nekoreknih jedinki 22<br />
1.2.3.3 Selekcija 23<br />
1.2.3.4 Politika zamene generacija 23<br />
1.2.3.5 Funkcija prilagođenosti 24<br />
1.2.3.6 Ukrštanje i mutacija 24<br />
1.2.3.7 Izbor parametara GA 25<br />
1.2.3.8 Obmanjivački problemi 25<br />
1.2.4 Primena GA u rešavanju problema kombinatorne optimizacije 26<br />
<strong>1.3</strong> Višeprocesorske arhitekture i paralelni računari 27<br />
<strong>1.3</strong>.1 Modeli računara 28<br />
<strong>1.3</strong>.1.1 Komunikacija preko deljene memorije 28<br />
<strong>1.3</strong>.1.2 Komunikacija prosleđivanjem poruka 29<br />
<strong>1.3</strong>.2 Paralelne platforme 29<br />
<strong>1.3</strong>.2.1 Simulatori paralelnih računara 29<br />
<strong>1.3</strong>.2.2 Multiprocesorski sistemi nižih performansi 30<br />
<strong>1.3</strong>.2.3 Mreža <strong>rad</strong>nih stanica 31<br />
<strong>1.3</strong>.2.4 Superračunari i paralelni računari visokih performansi 31<br />
<strong>1.3</strong>.3 MPI standard 32<br />
<strong>1.3</strong>.4 MPI implementacije 33<br />
<strong>1.3</strong>.4.1 MPICH 33<br />
<strong>1.3</strong>.4.2 WMPI 34<br />
<strong>1.3</strong>.4.3 MPI-FM 34<br />
<strong>1.3</strong>.4.4 LAM 34<br />
<strong>1.3</strong>.4.5 Poređenje performansi 34<br />
2. SEKVENCIJALNA IMPLEMENTACIJA (GANP) 35