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

Автор: Сысоев Сергей Cергеевич

Журнал: Стохастическая оптимизация в информатике @optstoch

Статья в выпуске: 1 т.1, 2005 года.

Бесплатный доступ

Для рандомизированного алгоритма стохастической оптимизации ослаблены условия состоятельности его оценок, рассмотрены порядки точности при конечном числе наблюдений, а также предлагается новая схема реализации этого алгоритма на квантовых компьютерах. Во второй части статьи рассматриваемся вопрос об одном из способов реализации искусственного интеллекта.

Короткий адрес: https://readera.org/14339386

IDR: 14339386

Список литературы Рандомизированные алгоритмы стохастической оптимизации, квантовые компьютеры, искусственный интеллект

  • Kiefer J., Wolfowitz J. Statistical estimation on the maximum of a regression function//Ann. Math. Statist. 1952. Vol. 23. P. 462-466.
  • Граничин О. Н. Стохастическая аппроксимация с возмущением на входе при зависимых помехах наблюдения//Вестн. ЛГУ. 1989. Сер. 1. Вып. 4. С. 27-31.
  • Поляк Б. Т., Цыбаков А. Б. Оптимальные порядки точности поисковых алгоритмов стохастической аппроксимации//Пробл. передачи информ. 1990. № 2. C. 45-53.
  • Polyak В. Т., Tsybakov A. В. On stochastic approximation with arbitrary noise (the KW case)//In: Topics in Nonparametric Estimation, R. Z. Khasminskii ed., Advances in Soviet Mathematics. Amer. Math. Soc., Providence. 1992. № 12. Р. 107-113.
  • Spall J. C. A one-measurement form of simultaneous perturbation stochastic approximation//Automatica. 1997. 33. P. 109-112.
  • Граничин О.Н. Процедура стохастической аппроксимации с возмущением на входе//АиТ. 1992. № 2. С. 97-104.
  • Граничин О. Н. Оценивание точки минимума неизвестной функции, наблюдаемой на фоне зависимых помех//Пробл. передачи ин-форм.. 1992. № 2. С. 16-20.
  • Chen H.-F., Duncan T. E., Pasik-Duncan B. A Kiefer-Wolfowitz Algorithm with Randomized Differences//IEEE Trans. on Automat. Control. 1999. Vol. 44. 3. P. 442-453.
  • Граничин О. Н. Оценивание параметров линейной регрессии при произвольных помехах//Автоматика и телемеханика. 2002. № 1. С. 30-41.
  • Граничин О. Н. Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах//Автоматика и телемеханика. 2002. № 2. С. 44-55.
  • Граничин О. Н. Оптимальная скорость сходимости рандомизированных алгоритмов стохастической аппроксимации при произвольных помехах//Автоматика и телемеханика. 2003. №2. C. 88-99.
  • Граничин О. Н., Поляк Б. Т. Рандомизированные алгоритмы оценивания и оптимизации при почти произвольных помехах. -М.: Hаука, 2003. 291 с.
  • Ljung L., Guo L. The Role of Model Validation for Assessing the Size of the Unmodeled Dynamics//IEEE Trans. on Automat. Control. 1997. Vol. 42. 9. P. 1230-1239.
  • Граничин О. Н. Неминимаксная фильтрация при неизвестных ограниченных помехах в наблюдениях//Автоматика и телемеханика. 2002. № 9. C. 125-133.
  • Granichin O. N. Linear regression and filtering under nonstandard assumptions (Arbitrary noise)//IEEE Trans. on Automatic Control. 2004. Vol. 49. 10. P. 1830-1835.
  • http://domino.research.ibm.com/> comm/pr.nsf/pages/rsc.quantum.html?Open&printable
  • Фаддеев Л. Д., Якубовский О. А. Лекции по квантовой механике для студентов-математиков. Изд-во РХД. 2001.
  • Shor P. W. Quantum computing//Proc. 9-th Int. Math. Congress. Berlin. 1998. www.math.nine.edu/documenta/xvol-icm/Fields/Fields.html http://www.math.nine.edu/documenta/xvol-icm/Fields/Fields.html>
  • Владимирович А. Г., Граничин О. Н., Макаров А. А. Нестандартная машина Тьюринга//Стохастическая оптимизация в информатике. -Изд-во С.-Петерб. ун-та. 2005. С. 29-47.
  • Granichin O. N., Sysoev S. S. About some characteristics of computers of new generation//In: Proc. of the Int.Conference Phisycs and Control. St. Petersburg. Russia. 2003. Vol. 3. P. 804-807.
  • Поляк Б. Т. Сходимость и скорость сходимости итеративных стохастических алгоритмов. 1. Общий случай.//АиТ. 1976. № 12. С. 83-94.
Еще
Статья научная