Симгіристика: поєднання симуляції з метагіристикою для стохастичної оптимізації
Симгіристика — це гібридна алгоритмічна структура, яка інтегрує симуляцію Монте-Карло або дискретно-подійну симуляцію в процедури пошуку метагіристики для розв'язання стохастичних задач комбінаторної оптимізації. Запропонована Хуаном та ін. у 2015 році, вона розглядає сценарії, де оцінки цільової функції включають випадкові змінні, забезпечуючи майже оптимальні рішення з імовірнісними гарантіями якості. Цей підхід особливо підходить для реальних логістичних, транспортних та планувальних задач, де невизначеність є невід'ємною, а класичні детерміновані розв'язувачі не можуть врахувати варіативність.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- Juan, A. A., et al. (2015). A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Operations Research Perspectives, 2, 62–72. DOI: 10.1016/j.orp.2015.03.001 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 2). Simheuristics (Simulation + Metaheuristics). ScholarGate. https://scholargate.app/uk/optimization/simheuristics
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Дискретно-подієве моделювання (DES)Імітаційне моделювання↔ compare
- Матеевристики: гібридизація математичного програмування та метаевристикОптимізація↔ compare
- Стохастична оптимізаціяОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →