시뮬레이션과 메타휴리스틱을 결합한 확률적 최적화를 위한 심휴리스틱스(Simheuristics)

심휴리스틱스(Simheuristics)는 확률적 조합 최적화 문제(stochastic combinatorial optimization problems)를 해결하기 위해 몬테카를로 시뮬레이션(Monte Carlo simulation) 또는 이산 사건 시뮬레이션(discrete-event simulation)을 메타휴리스틱 탐색 절차에 통합하는 하이브리드 알고리즘 프레임워크입니다. 2015년 Juan 등이 소개한 이 방법은 확률 변수를 포함하는 목적 함수 평가가 필요한 상황을 다루며, 확률적 품질 보증을 갖춘 근사 최적해를 제공합니다. 이 접근법은 불확실성이 내재되어 있어 고전적인 결정론적 해법이 변동성을 포착하지 못하는 실제 물류, 운송 및 스케줄링 문제에 특히 적합합니다.