Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
6
4.2
Opisproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
78
4.3
Modelmatematyczny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
79
4.4
Metodarozwiązania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
80
4.4.1
Minimalnyczaspracymaszyny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
83
4.4.2
Wzorceorazblokizadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
84
4.4.3
Równoległewyznaczaniebloków.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
86
4.5
Algorytmyrozwiązywaniacyklicznegoproblemuprzepływowego
.
.
.
.
88
4.6
Eksperymentyobliczeniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
89
4.6.1
Równoległyalgorytmprzeszukiwaniaztabu.
.
.
.
.
.
.
.
.
.
.
90
4.6.2
Równoległyalgorytmsymulowanegowyżarzania.
.
.
.
.
.
.
.
91
4.7
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
92
Literatura
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
93
5
Blokiwproblemachszeregowaniazniepewnymiparametrami.
.
.
.
.
.
.
.
.
97
5.1
Wstęp.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
97
5.2
Jednomaszynowyproblemszeregowaniazterminamizakończeniazadań100
5.3
Losoweczasywykonywaniazadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.103
5.4
Algorytmprzeszukiwaniaztabudlalosowychczasówwykonywaniazadań109
5.5
Metodablokowadlaproblemuzlosowymiparametrami.
.
.
.
.
.
.
.
.111
5.5.1
Elastyczneterminyzakończeniazadań.
.
.
.
.
.
.
.
.
.
.
.
.
.112
5.5.2
Zmienneprawdopodobieństwospóźnieniazadań.
.
.
.
.
.
.
.114
5.6
Stabilnośćalgorytmów
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.115
5.7
Eksperymentyobliczeniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.116
5.7.1
Efektywnośćalgorytmów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.117
5.7.2
Badaniestabilnościalgorytmów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.118
5.8
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.120
Literatura
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.121
6
Metodahybrydowegoalgorytmuewolucyjnego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.127
6.1
Wstęp.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.128
6.2
Opismetody.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.130
6.2.1
Proceduralokalnejoptymalizacji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.133
6.2.2
Dziedziczeniecech.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.134
6.2.3
Generowanienowejpopulacji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.136
6.3
Zastosowaniemetodyhybrydowegoalgorytmuewolucyjnego.
.
.
.
.
.138
6.3.1
Jednomaszynowyproblemzminimalizacjąsumykosztówspóźnień139
6.3.2
Problemkomiwojażera.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.142
6.3.3
KwadratowyproblemprzydziałuQAP.
.
.
.
.
.
.
.
.
.
.
.
.
.144
6.4
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.147
Literatura
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.148
