Badanie zbieżności algorytmów szukania minimum w zadaniach opisywanych równaniami stochastycznymi. (PD-1973-01)

Widok

Metadane zasobu

Tytuł	Badanie zbieżności algorytmów szukania minimum w zadaniach opisywanych równaniami stochastycznymi. (PD-1973-01)
Osoby	Autorzy: Jacek Koronacki Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	Tematem pracy jest zagadnienie zbieżności algorytmów szukania ekstermum funkcjonału wielu zmiennych w zadaniach opisanych różnicowymi równaniami stochastycznymi. Równania tego typu opisują iteracyjne algorytmy wyznaczania ekstremum z uwzględnienem czynnika przypadkowego. Klasyczna teoria szukania przypadkowego rozważa wyłącznie algorytmy o stałych współczynnikach długości kroku roboczego i próbnego. W pracy zaproponowano algorytmy o zmiennych długościach kroków: roboczego i próbnego, i tą drogą uzyskano odpowiedniki metod aproksymacji stochastycznej w klasie algorytmów szukania przypadkowego. W ten sposób, przy zachowaniu zalet metod klasycznych, uzyskuje się bez porównania większą elsatyczność ich odpowiedników o krokach zmiennych. Uzmiennienie długości kroków wnosi jakby składnik samoczynnej adaptacji, przez co uzyskuje się zbieżność algorytmu do minimum, zmniejszenie wrażliwości szybkości działania na dobór tych długości i z reguły przyspieszenie procesu dążenia do minimum. Zaproponowane w pracy algorytmy szukania przypadkowego charakteryzują się często lepszymi własnościami zbieżnościowymi od odpowiadających im algorytmów aproksymacji stochastycznej. (Polski)
Słowa kluczowe	"aproksymacja stochastyczna"@pl, "stochastic approximation"@en, "iterative algorithms"@en, "algorytmy iteracyjne"@pl
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 1973 Liczba stron: 151 Promotor: Jakub Gutenbaum 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

Jacek Koronacki. Badanie zbieżności algorytmów szukania minimum w zadaniach opisywanych równaniami stochastycznymi. (PD-1973-01). [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

Wybrane zagadnienia uczenia sieci progowych rozpoznawania obrazów (PD-1977-04)

Leon Bobrowski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Wyznaczanie harmonogramów produkcyjnych przy współpracy z operatorem (PN-1985-13)

Wiktor Olinger, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Rozwiązywanie równań algebraicznych metodą nieliniowej aproksymacji odwrotnej (PN-1981-19)

Jacek Stefański, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)

Zobacz więcej