§ 56. Применение методов Монте-Карло
Если не знают ни алгоритма оптимизации, ни приемлемого эвристического метода улучшения решения, то применяют метод Монте-Карло, выбирая решения в соответствии с некоторыми вероятностными законами (число решений должно быть достаточно большим). Закон частот полученных значений выводится статистически.
Рис. 374
Решения с наименьшим (соответственно наибольшим) значением в той или иной мере характеризуют минимум (максимум). Часто используют индекс дисперсии
где 
наибольшее, 
наименьшее значение (рис. 374).
Даже в том случае, когда число выбранных решений велико, методом Монте-Карло следует пользоваться с осторожностью;
(кликните для просмотра скана)
однако для решения некоторых задач неизвестны другие методы и, как говорится, на безрыбье и рак рыба!
На примере из § 55 (см. рис. 360) посмотрим, как можно воспользоваться указанным методом. Программа вычислений изображена на рис. 375.
Рис. 376
На рис. 376 представлено распределение частот значений выбранных 375 решений (некоторые из них указаны ниже).
