Simheuristik: Verschmelzung von Simulation mit Metaheuristiken zur stochastischen Optimierung

Simheuristik ist ein hybrides algorithmisches Rahmenwerk, das Monte-Carlo- oder diskrete Ereignissimulation in metaheuristische Suchverfahren integriert, um stochastische kombinatorische Optimierungsprobleme zu lösen. Von Juan et al. im Jahr 2015 eingeführt, adressiert es Szenarien, in denen die Bewertung der Zielfunktion Zufallsvariablen beinhaltet, und liefert nahezu optimale Lösungen mit probabilistischen Qualitätsgarantien. Der Ansatz eignet sich besonders für reale Logistik-, Transport- und Planungsprobleme, bei denen Unsicherheit inhärent ist und klassische deterministische Löser die Variabilität nicht erfassen können.