Алгоритмические модели поведения человека и стохастическая оптимизация

Авторы

  • M. A. Bektemessov Казахский национальный университет имени аль-Фараби, г. Алматы, Республика Казахстан
  • A. V. Gasnikov Московский физико-технический институт, г. Москва, Российская Федерация
  • А. А. Lagunskaya А Московский физико-технический институт, г. Москва, Российская Федерация
  • Zh. M. Ordabayeva Казахский национальный университет имени аль-Фараби, г. Алматы, Республика Казахстан

DOI:

10.26577/jmmcs-2017-3-473

Ключевые слова:

стохастический зеркальный спуск, безградиентные методы, поиск равновесия в транспортных сетях

Аннотация

В статье исследуется параллелизация вычислений при решении задач стохастической опти-
мизации; рассматривается приложение полученных здесь результатов к поиску равновесного
распределения потоков по путям; исследуется зависимость скорости сходимости оптималь-
ных алгоритмов в задачах стохастической безградиентной оптимизации, в зависимости от
числа обращений к оракулу за реализацией функции на каждой итерации. Отличительная
особенность данной статьи – демонстрация полученных результатов наглядными примерами.

Загрузки

Опубликован

2018-08-24

Выпуск

Том 95 № 3 (2017): Вестник КазНУ. Серия "Математика, механика, информатика"

Раздел

Прикладная математика

Как цитировать

Алгоритмические модели поведения человека и стохастическая оптимизация. (2018). Вестник КазНУ. Серия математика, механика, информатика, 95(3), 50-68. https://doi.org/10.26577/jmmcs-2017-3-473