Основное отличие методов стохастической оптимизации от классической математической оптимизации заключается в том, что стохастическая оптимизация использует случайность в процессе поиска оптимума. 5
Некоторые особенности стохастической оптимизации:
- Решается в условиях неопределённости и риска. 1 В таких задачах невозможно достоверно задать значения параметров, например нормативов расходов ресурсов, запасов сырья, стоимости. 1
- В качестве допустимого решения признают и такие, которые могут в незначительной мере не удовлетворять некоторым из ограничений. 1 Для этого вводят систему штрафов за нарушение ограничений. 1
- В качестве целевой функции выбирают математическое ожидание функции или вероятность того, что функция окажется не хуже своего допустимого значения. 2
- Используются при решении задач, которые возникают при физическом моделировании, то есть когда экспериментальные данные подвергаются различным искажениям. 5
Классическая математическая оптимизация, в свою очередь, предполагает, что из множества допустимых решений, которые удовлетворяют всем ограничениям задачи, исследователь выделяет оптимальное решение. 1