Zastosowanie dekompozycji do nieliniowych zadań optymalizacji statycznej systemów wielkich (PD-1974-02)

Widok

Metadane zasobu

Tytuł	Zastosowanie dekompozycji do nieliniowych zadań optymalizacji statycznej systemów wielkich (PD-1974-02)
Osoby	Autorzy: Roman Ostrowski Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	Celem rozprawy jest wyznaczenie efektywnych algorytmów wielopoziomowych rozwiązywania nieliniowych zadań optymalizacji statycznej, sformułowanych jako zadania programowania nieliniowego. Praca analizuje przede wszystkim zadania separatywne przy założeniu nieliniowej funkcji celu z liniowymi bądź nieliniowymi ograniczeniami. Rozprawa opisuje znane metody optymalizacji wraz z algorytmami, skupiając się na algorytmie opartym na iteracyjnym doborze zmiennych oraz rozważając również przypadek niewypukły. Dekompozycja została wykorzystana do zmniejszenia zbyt dużej wymiarowości problemu. Dokonano porównania rozwiązania z zastosowaniem dekompozycji, jak i bez niej, badając różnicę złożoności zarówno czasowej jak i pamięciowej. Analizowane algorytmy zostały zaimplementowane na maszynie cyfrowej ODRA-1204 i potwierdziły one zarówno zysk czasowy jak i pamięciowy z wykorzystania dekompozycji. Jako przykład rozwiązano również praktyczne zadanie optymalizacji automatyzacji fragmentu złożonego obiektu chemicznego. (Polski)
Słowa kluczowe	"task decomposition"@en, "problem dimensionality reduction"@en, "dekompozycja zadania"@pl, "nonlinear optimization"@en, "zmniejszenie wymiarowości problemu"@pl, "optymalizacja nieliniowa"@pl
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 1974 Liczba stron: 168 Promotor: Kazimierz Mańczak Język zasobu: Polski
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Anna Wasilewska Data udostępnienia: 13-01-2023
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Roman Ostrowski. Zastosowanie dekompozycji do nieliniowych zadań optymalizacji statycznej systemów wielkich (PD-1974-02). [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Brak podobnych zasobów

Zobacz inne zasoby