Wybrane algorytmy optymalizacji
215 Kč 276 Kč
Wstęp
\n- \n
- Elementy analizy wypukłej \n
1.1. Zbiory wypukłe\n1.2. Funkcje wypukłe\n1.3. Zbiory wypukłe generowane przez ograniczenia, zadania wypukłe
\n- \n
- Podstawy wierzchołkowych metod rozwiązywania zadań liniowych \n
2.1. Zadania prymalne i dualne\n2.2. Algebraiczny opis wierzchołków zbioru rozwiązań dopuszczalnych zadania liniowego
\n- \n
- Algorytmy sympleksowe (wierzchołkowe) rozwiązywania zadań liniowych \n
3.1. Algorytm prymalny sympleks\n3.2. Metoda wyznaczania początkowego rozwiązania bazowego\n3.3. Przykład rozwiązywania zadania liniowego algorytmem prymalnym\n3.4. Algorytm dualny sympleks\n3.5. Przykład rozwiązywania zadania liniowego algorytmem dualnym\n3.6. Zadania sprowadzalne do liniowych
\n- \n
- Złożoność obliczeniowa algorytmów \n
4.1. Zadania decyzyjne i optymalizacyjne\n4.2. Złożoność algorytmów\n4.3. Klasy problemów decyzyjnych\n4.4. Złożoność zadania liniowego i algorytmów jego rozwiązywania
\n- \n
- Zadania dyskretne. Metody rozwiązywania zadań dyskretnych \n
5.1. Relaksacje i restrykcje\n5.2. Zadania unimodularne\n5.3. Metody odcięć\n5.4. Ogólna metoda podziału i oszacowań\n5.5. Procedura obliczeniowa ogólnej metody podziału i oszacowań\n5.6. Przykład rozwiązywania zadania PCL metodą podziału i oszacowań\n5.7. Metoda podziału i oszacowań dla zadań PLB\n5.8. Procedura obliczeniowa przeglądu pośredniego dla zadań PLB\n5.9. Przykład rozwiązywania zadania PLB metodą podziału i oszacowań\n5.10. Metoda rozwiązywania zadania PLB z wykorzystaniem ograniczenia zastępczego\n5.11. Algorytmy heurystyczne\n5.12. Przekształcanie zadań dyskretnych
\n- \n
- Nielinowe zadania optymalizacji bez ograniczeń \n
6.1. Gradientowe metody optymalizacji bez ograniczeń\n6.2. Bezgradientowe metody minimalizacji bez ograniczeń\n6.3. Metody minimalizacji w kierunku
\n- \n
- Nieliniowe zadania optymalizacji z ograniczeniami \n
7.1. Rodzaje zadań z ograniczeniami\n7.2. Metoda punktu siodłowego rozwiązywania zadań nieliniowych\n7.3. Metody funkcji kary\n7.4. Metody kierunków dopuszczalnych\n7.5. Uogólnienia zadań optymalizacji\n7.6. Zagadnienia dualności w optymalizacji
\n- \n
- Wybrane zadania optymalizacji \n
8.1. Wprowadzenie\n8.2. Jednoetapowe zadania bazowe z losową funkcją celu\n8.3. Jednoetapowe zadania z probabilistycznymi ograniczeniami\n8.4. Jednoetapowy P-model
\n- \n
- Metoda punktu wewnętrznego \n
9.1. Wprowadzenie\n9.2. Zmodyfikowana metoda Newtona\n9.3. Samo-regularne funkcje barierowe\n9.4. Podstawowa procedura obliczeniowa metody punktu wewnętrznego\n9.5. Ocena zbieżności metody ścieżki wewnętrznej
\n- \n
- Obliczenia równoległe w optymalizacji \n
10.1. Ogólne formuły iteracyjne\n10.2. Obliczenia równoległe w algorytmach rozwiązywania zdań optymalizacji bez ograniczeń\n10.3. Obliczenia równoległe w algorytmach rozwiązywania zadań optymalizacji z ograniczeniami
\n- \n
- Programowanie półokreślone \n
11.1. Wprowadzenie\n11.2. Zadanie półokreślone
\n- \n
- Probabilistyczne algorytmy rozwiązywania zadań optymalizacyjnych \n
12.1. Preliminaria\n12.2. Minimalizacja bez ograniczeń\n12.3. Zdania minimalizacji z ograniczeniami
\nAutor: | Marian Pietraszewski, Stanisław Chudy |
Nakladatel: | Exit |
ISBN: | 9788378370345 |
Rok vydání: | 2016 |
Jazyk : | Polština |
Vazba: | měkká |
Počet stran: | 254 |
-
Gdańsk i okolice Przewodnik kajakowy
Woldańska-Płocińska Ola
-
Automatyczne sterowanie i regulacja
Rosołowski Eugeniusz
-
Rozróżnialność uszkodzeń w diagnostyc...
Kościelny Jan Maciej, Syfert Michał, Sztyber Anna
-
Tom 1. Modelowanie procesów fizjologi...
-
Wybrane inteligentne metody automatyk...
-
Wspomaganie interakcji człowiek-kompu...
Marek Matulewski, Sylwia Konecka, Paweł Fajfer, Adam Wojciechowski
-
Własności i algorytmy rozwiązywania p...
Wodecki Mieczysław
-
Szybkie liniowe przekształcenia param...
Ewa Solska
-
Prototym biomimetycznego rusztowania ...
Uklejewski Ryszard, Rogala Piotr, Winiecki Mariusz
-
Ksiądz Eugeniusz Dąbrowski Naukowiec ...
Lang Andrzej
-
Ontologie w systemach informatycznych
Goczyła Krzysztof
-
Analiza danych w systemach Internetu ...
-
Statystyczne systemy uczące się
Koronacki Jacek
-
Archipelag sztucznej inteligencji
Tadeusiewicz Ryszard
-
Wyzwania współczesnego pielęgniarstwa...
Lewandowska, Anna