Разновидности методов Монте-Карло

admin   19.02.2013   Комментарии к записи Разновидности методов Монте-Карло отключены

Разновидности методов Монте-КарлоЭто является хорошим методом для современных языков, но от него мало пользы для прошлых. Чтобы заместить вымершие остатки и таким образом реконструировать древние ветви дерева, как и современные побеги, доктор Данн использовал математический метод произвольных предположений. Речь идет о разновидности методов Монте-Карло — цепи Маркова. Как следует из его названия, этот прием является эквивалентом к раскрутке колеса рулетки для генерации случайного дерева, а тогда надо изучить, насколько хорошо ветви этого дерева подходят к современному лиственного покрытия. Затем колесо рулетки запускается снова, чтобы немножко, случайным образом, изменить сгенерированное дерево. Если новое дерево лучше подходит к листьям, оно берется, как точка старта для следующего раскрутки. Если нет, процесс возвращается на шаг назад к предыдущей наилучшего соответствия. Колесо крутится миллионы раз, пока такое случайное корректировки дерева, не имеет заметного эффекта на результат.