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

View

Resource metadata

Title	Badanie zbieżności algorytmów szukania minimum w zadaniach opisywanych równaniami stochastycznymi. (PD-1973-01)
Persons	Authors: Jacek Koronacki Partner: Systems Research Institute Polish Academy of Sciences, Warsaw
Description	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. (Polish)
Keywords	"aproksymacja stochastyczna"@pl, "stochastic approximation"@en, "iterative algorithms"@en, "algorytmy iteracyjne"@pl
Classification	Resource type: thesis Scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Destination group: pupils, students, scientists Harmful content: No
Characteristics	Place of creation: Warszawa Creation time: 1973 Number of pages: 151 Supervisor: Jakub Gutenbaum Resource language: Polish
License	CC BY-SA 4.0
Technical information	Submitter: Anna Wasilewska Availability date: 13-01-2023
Collections	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Citation

Copied

Jacek Koronacki. Badanie zbieżności algorytmów szukania minimum w zadaniach opisywanych równaniami stochastycznymi. (PD-1973-01). [thesis] Available in Atlas of Open Science Resources, . License: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Date of access: DD.MM.RRRR.

Similar resources

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

Leon Bobrowski, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

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

Wiktor Olinger, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)