Ceo rad - PDF (1.3 MB)

5.2 Načini rešavanja 86
5.2.1 Posebni slučajevi 86
5.2.2 Opšte metode 86
5.2.3 Metode pomoću genetskih algoritama 87
5.3 GA implementacija 88
5.3.1 GA reprezentacija 88
5.3.2 Vrednosna funkcija 88
5.3.2.1 Računanje u slučaju e > e 0 89
5.3.2.2 Računanje u slučaju e ≤ e 0 89
5.3.2.3 Teorijska ocena složenosti 89
5.3.3 Genetski operatori 90
5.3.3.1 Selekcija 90
5.3.3.2 Ukrštanje i mutacija 90
5.3.4 Ostali aspekti 91
5.3.4.1 Generisanje početne populacije 91
5.3.4.2 Uklanjanje višestrukih jedinki iz populacije 91
5.3.4.3 Politika zamene generacija 91
5.4 Rezultati 92
5.4.1 Ulazni podaci 92
5.4.2 Eksperimentalni rezultati 93
5.4.3 Poređenje sa ostalim implementacijama 94
5.4.3.1 Karakteristike dualnih metoda 94
5.4.3.2 DUALOC 94
5.4.3.3 Redukovani DUALOC 95
5.4.3.4 Analiza dobijenih rezultata 95
5.4.3.5 Ostale metode 96
5.5 Rezultati paralelnog izvršavanja 97
6. PROBLEM DIZAJNIRANJA MREŽE NEOGRANIČENOG KAPACITETA 99
6.1 Formulacija problema 99
6.2 Načini rešavanja 100
6.2.1 Korišćenje GA za rešavanje mrežnih problema 100
6.2.2 Postojeće metode za rešavanje UNDP 100
6.3 GA implementacija 101
6.3.1 Kodiranje i vrednosna funkcija 101
6.3.2 Genetski operatori 102
6.3.2.1 Selekcija 102
6.3.2.2 Ukrštanje i mutacija 102
6.3.2.3 Generisanje početne populacije 103
6.3.3 Ostali aspekti 103
6.4 Rezultati 104
6.4.1 Ulazni podaci 104
6.4.2 Eksperimentalni rezultati 104
6.5 Rezultati paralelnog izvršavanja 105
7. PROBLEM IZBORA INDEKSA 107
7.1 Formulacija problema 107
7.2 Načini rešavanja 108