Simheuristiky: Spojení simulace s metaheuristikami pro stochastickou optimalizaci
Simheuristiky jsou hybridním algoritmickým rámcem, který integruje simulaci metodou Monte Carlo nebo diskrétních událostí do postupů metaheuristického vyhledávání za účelem řešení stochastických kombinatorických optimalizačních problémů. Představené Juanem et al. v roce 2015, řeší situace, kde vyhodnocení účelové funkce zahrnuje náhodné proměnné, a poskytují téměř optimální řešení s pravděpodobnostními zárukami kvality. Tento přístup je zvláště vhodný pro reálné problémy v oblasti logistiky, dopravy a plánování, kde je nejistota inherentní a klasické deterministické řešiče nedokáží zachytit variabilitu.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 2). Simheuristics (Simulation + Metaheuristics). ScholarGate. https://scholargate.app/cs/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.
- Diskrétní simulace událostí (DES)Simulace↔ compare
- Matheuristiky: Kombinace matematického programování a metaheuristikOptimalizace↔ compare
- Stochastická optimalizaceOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →