Главная > Математика > Введение в прикладную комбинаторику
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

§ 56. Применение методов Монте-Карло

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

Рис. 374

Решения с наименьшим (соответственно наибольшим) значением в той или иной мере характеризуют минимум (максимум). Часто используют индекс дисперсии

где наибольшее, наименьшее значение (рис. 374).

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

(кликните для просмотра скана)

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

На примере из § 55 (см. рис. 360) посмотрим, как можно воспользоваться указанным методом. Программа вычислений изображена на рис. 375.

Рис. 376

На рис. 376 представлено распределение частот значений выбранных 375 решений (некоторые из них указаны ниже).

(см. скан)

<< Предыдущий параграф Следующий параграф >>
Оглавление