ИЗБРАННЫЕ АЛГОРИТМЫ ОПТИМИЗАЦИИ

Wybrane algorytmy optymalizacji

⭐⭐⭐⭐⭐

✅ Autor: Chudy Marian

✅ Język: polski

✅ Wydawca: Exit

✅ Format: 16.5x23.5cm

✅ Stron: 254

✅ Oprawa: Miękka

✅ Waga: 0.395

✅ Rok: 2022

✅ ISBN: 9788378370345

✅ EAN: 9788378370345

✅ Kod: 24398205083KS AZ5%

Wstęp1. Elementy analizy wypukłej1.1. Zbiory wypukłe 1.2. Funkcje wypukłe 1.3. Zbiory wypukłe generowane przez ograniczenia, zadania wypukłe2. Podstawy wierzchołkowych metod rozwiązywania zadań liniowych2.1. Zadania prymalne i dualne 2.2. Algebraiczny opis wierzchołków zbioru rozwiązań dopuszczalnych zadania liniowego3. Algorytmy sympleksowe (wierzchołkowe) rozwiązywania zadań liniowych3.1. Algorytm prymalny sympleks 3.2. Metoda wyznaczania początkowego rozwiązania bazowego 3.3. Przykład rozwiązywania zadania liniowego algorytmem prymalnym 3.4. Algorytm dualny sympleks 3.5. Przykład rozwiązywania zadania liniowego algorytmem dualnym 3.6. Zadania sprowadzalne do liniowych4. Złożoność obliczeniowa algorytmów4.1. Zadania decyzyjne i optymalizacyjne 4.2. Złożoność algorytmów 4.3. Klasy problemów decyzyjnych 4.4. Złożoność zadania liniowego i algorytmów jego rozwiązywania5. Zadania dyskretne. Metody rozwiązywania zadań dyskretnych5.1. Relaksacje i restrykcje 5.2. Zadania unimodularne 5.3. Metody odcięć 5.4. Ogólna metoda podziału i oszacowań 5.5. Procedura obliczeniowa ogólnej metody podziału i oszacowań 5.6. Przykład rozwiązywania zadania PCL metodą podziału i oszacowań 5.7. Metoda podziału i oszacowań dla zadań PLB 5.8. Procedura obliczeniowa przeglądu pośredniego dla zadań PLB 5.9. Przykład rozwiązywania zadania PLB metodą podziału i oszacowań 5.10. Metoda rozwiązywania zadania PLB z wykorzystaniem ograniczenia zastępczego 5.11. Algorytmy heurystyczne 5.12. Przekształcanie zadań dyskretnych6. Nielinowe zadania optymalizacji bez ograniczeń6.1. Gradientowe metody optymalizacji bez ograniczeń 6.2. Bezgradientowe metody minimalizacji bez ograniczeń 6.3. Metody minimalizacji w kierunku7. Nieliniowe zadania optymalizacji z ograniczeniami7.1. Rodzaje zadań z ograniczeniami 7.2. Metoda punktu siodłowego rozwiązywania zadań nieliniowych 7.3. Metody funkcji kary 7.4. Metody kierunków dopuszczalnych 7.5. Uogólnienia zadań optymalizacji 7.6. Zagadnienia dualności w optymalizacji8. Wybrane zadania optymalizacji8.1. Wprowadzenie 8.2. Jednoetapowe zadania bazowe z losową funkcją celu 8.3. Jednoetapowe zadania z probabilistycznymi ograniczeniami 8.4. Jednoetapowy P-model9. Metoda punktu wewnętrznego9.1. Wprowadzenie 9.2. Zmodyfikowana metoda Newtona 9.3. Samo-regularne funkcje barierowe 9.4. Podstawowa procedura obliczeniowa metody punktu wewnętrznego 9.5. Ocena zbieżności metody ścieżki wewnętrznej10. Obliczenia równoległe w optymalizacji10.1. Ogólne formuły iteracyjne 10.2. Obliczenia równoległe w algorytmach rozwiązywania zdań optymalizacji bez ograniczeń 10.3. Obliczenia równoległe w algorytmach rozwiązywania zadań optymalizacji z ograniczeniami11. Programowanie półokreślone11.1. Wprowadzenie 11.2. Zadanie półokreślone12. Probabilistyczne algorytmy rozwiązywania zadań optymalizacyjnych12.1. Preliminaria 12.2. Minimalizacja bez ograniczeń 12.3. Zdania minimalizacji z ograniczeniami