Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8.Wybranezadaniaoptymalizacjistochastycznej
8.1.Wprowadzenie
8.2.Jednoetapowezadaniabazowezlosowąfunkcjącelu
8.3.Jednoetapowezadaniazprobabilistycznymiograniczeniami
8.4.JednoetapowyP-model
9.Metodapunktuwewnętrznego
9.1.Wprowadzenie
9.2.ZmodyfikowanametodaNewtona
9.3.Samo-regularnefunkcjebarierowe
9.4.Podstawowaproceduraobliczeniowametodypunktuwewnętrznego
–metodaścieżkiwewnętrznej
9.4.1.Elementyproceduryobliczeniowej
9.4.2.Wyznaczanierozwiązaniapoczątkowego
9.5.Ocenazbieżnościmetodyścieżkiwewnętrznej
10.Obliczeniarównoległewoptymalizacji
10.1.Ogólneformułyiteracyjne
10.1.1.IteracjaJacobiego
10.1.2.IteracjaGaussa–Seidela
10.1.2.1.Uwagiwstępne
10.1.2.2.Kolejnośćuaktualnianiazmiennychakolorowanie,wsensie
niejednobarwnychcykliskierowanych,grafuzależności
10.2.Obliczeniarównoległewalgorytmachrozwiązywaniazadańoptymalizacji
bezograniczeń
10.2.1.Uwagiogólne
10.2.2.PrzykładyiteracjiJacobiegoorazGaussa-Seideladlaniektórych
metodkierunkówpoprawiającychwzadaniachbezograniczeń
10.3.Obliczeniarównoległewalgorytmachrozwiązywaniazadańoptymalizacji
zograniczeniami
11.Programowaniepółokreślone
11.1.Wprowadzenie
11.2.Zadaniepółokreślone
12.Probabilistycznealgorytmyrozwiązywaniazadańoptymalizacyjnych
12.1.Preliminaria
12.2.Minimalizacjabezograniczeń
12.2.1.Minimalizacjawzdłużosiwspółrzędnych
12.2.2.Metodalosowychposzukiwań
12.3.Zadaniaminimalizacjizograniczeniami
12.3.1.Metodalosowegokierunku
12.3.2.Metodarzutowanialosowegokierunku
168
168
171
174
178
181
181
184
186
188
189
189
190
192
192
192
195
195
197
198
198
199
204
208
208
209
215
215
217
217
219
220
220
221