Стохастичность

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Стохастичность (др.-греч. στόχος — цель, предположение) означает случайность. Случайный (стохастический) процесс — это процесс, поведение которого не является детерминированным, и последующее состояние такой системы описывается как величинами, которые могут быть предсказаны, так и случайными. Однако, по М. Кацу[1] и Э. Нельсону[2], любое развитие процесса во времени (неважно, детерминированное или вероятностное) при анализе в терминах вероятностей будет случайным процессом (иными словами, все процессы, имеющие развитие во времени, с точки зрения теории вероятностей - стохастические).

Стохастичность в математике[править | править код]

Использование термина стохастичность в математике относят к работам Владислава Борткевича, который использовал его в значении выдвигать гипотезы, которое, в свою очередь, отсылает нас к древнегреческим философам, а также к работе Я. Бернулли Ars Conjectandi (лат. искусство загадывать)[3].

Область исследований случайных в математике, особенно в теории вероятностей, играет большую роль.

Стохастическая матрица — это матрица, чьи строки или столбцы дают в сумме единицу.

Стохастичность в области искусственного интеллекта[править | править код]

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

Стохастичность в естественных науках[править | править код]

Примером реального случайного процесса в нашем мире может служить моделирование давления газа при помощи Винеровского процесса. Несмотря на то, что каждая молекула газа движется по своему строго определённому пути (в данной модели, а не в реальном газе), движение совокупности таких молекул практически нельзя просчитать и предсказать. Достаточно большой набор молекул будет обладать стохастическими свойствами, такими как наполнение сосуда, выравнивание давления, движение в сторону меньшего градиента концентрации и т. д. Таким образом проявляется эмерджентность системы.

Физика[править | править код]

Метод Монте-Карло получил распространение благодаря физикам Станиславу Уламу, Энрико Ферми, Джону фон Нейману и Николасу Метрополису. Название произошло от казино в городе Монте Карло, Монако, где дядя Улама занимал деньги для игры[4]. Использование природы случайностей и повторов для изучения процессов аналогично деятельности, происходящей в казино.

Методы проведения расчётов и экспериментов на основе случайных процессов как формы стохастического моделирования применялись ещё на заре развития теории вероятностей (напр. Задача Буффона и работах по оценке малых выборок Уильяма Госсета), но наиболее развились в предкомпьютерную эру. Отличительной чертой методов моделирования Монте-Карло является то, что сначала идёт поиск вероятностного аналога (см. алгоритм имитации отжига). До этого методы моделирования шли в противоположном направлении: моделирование использовалось для того, чтобы проверить результат полученной ранее детерминированной проблемы. И хотя подобные подходы существовали до этого, они не были общими и популярными до тех пор, пока не появился метод Монте-Карло.

Возможно, наиболее известное из ранних применений подобных методом принадлежит Энрико Ферми, который в 1930 году использовал стохастические методы для расчёта свойств только что открытого нейтрона. Методы Монте-Карло широко использовались в ходе работы над манхэттенским проектом, несмотря на то, что возможности вычислительных машин были сильно ограничены. По этой причине только с появлением компьютеров методы Монте-Карло начали широко распространяться. В 1950-х их использует Лос-Аламосская национальная лаборатория для создания водородной бомбы. Широкое распространения методы получили в таких областях, как Физика, Физическая химия и Исследование операций.

Использование методов Монте-Карло требует большого числа случайных величин, что, как следствие, привело к развитию генераторов псевдослучайных чисел, которые были намного быстрее, чем табличные методы генерации, которые ранее использовались для статистической выборки.

Одной из программ, где практически используются методы Монте-Карло, является MCNP.

Биология[править | править код]

В биологических системах было введено понятие 'стохастического шума', который помогает усилить сигнал внутренней обратной связи. Применяется для контроля за обменом веществ у диабетиков.[5] Также имеет место понятие «стохастичности речевых сигналов»[6].

Медицина[править | править код]

Примером подобных стохастических эффектов может служить рак.

Примечания[править | править код]

  1. M. Kac & J. Logan, in Fluctuation Phenomena, eds. E.W. Montroll & J.L. Lebowitz, North-Holland, Amsterdam, 1976
  2. E. Nelson, Quantum Fluctuations, Princeton University Press, Princeton, 1985
  3. Jeff Miller et al. Earliest Known Uses of Some of the Words of Mathematics (S). Дата обращения: 10 марта 2009. Архивировано 11 июля 2012 года.
  4. Douglas Hubbard «How to Measure Anything: Finding the Value of Intangibles in Business» pg. 46, John Wiley & Sons, 2007
  5. Priplata A. et al. Noise-Enhanced Balance Control in Patients with Diabetes and Patients with Stroke. Архивная копия от 23 сентября 2015 на Wayback Machine Ann Neurol 2006;59:4-12. doi:10.1002/ana.20670 PMID 16287079.
  6. С. В. Олейник, М. Б. Столбов//Стохастичность речевых сигналов и её оценивание. — Статья. — УДК 621.391.037.372. — журнал «Приборостроение». февраль, 2014. — стр.40

Ссылки[править | править код]