Симэвристики: объединение имитационного моделирования с метаэвристиками для стохастической оптимизации

Симэвристика — это гибридная алгоритмическая структура, которая интегрирует имитационное моделирование методом Монте-Карло или дискретно-событийное моделирование в процедуры метаэвристического поиска для решения стохастических задач комбинаторной оптимизации. Предложенная Хуаном и др. в 2015 году, она применяется в условиях, когда оценки целевой функции включают случайные величины, обеспечивая близкие к оптимальным решения с вероятностными гарантиями качества. Подход особенно подходит для реальных задач логистики, транспорта и планирования, где неопределенность является неотъемлемой частью, а классические детерминированные решатели не способны учесть вариативность.