Speaker: Michał Braś

Title of the talk: Algorytm Accelerated Random Search (ARS)

Abstract: Algorytm Pure Random Search (PRS) poszukiwania maksimum funkcji jest zbieżny do globalnego maksimum przy bardzo małych wymaganiach dotyczących samej funkcji. Tempo zbieżności jest jednak bardzo wolne, co uniemożliwia zastosowanie PRS w wielu przypadkach. W związku z tym wiele uwagi poświęcono modyfikacjom PRS w celu poprawienia tempa zbieżności. Dowody zbieżności zmodyfikowanych algorytmów są bardzo rzadkie, jeszcze rzadziej spotykane są teoretyczne wyniki dotyczące poprawy tempa zbieżności. W referacie zaprezentujemy algorytm Accelerated Random Search (ARS), twierdzenie o poprawie tempa zbieżności w stosunku do PRS oraz wyniki eksperymentów numerycznych obrazujących tę poprawę.