Robust Temporal Constraint Optimization Based on Bayesian Optimization Algorithm

A military decision maker is usually confronted with the decision of effective execution time for special actions under uncertain temporal constraints to achieve desired effects. The optimization problem mentioned above is referred to as Robust Temporal Constraint Optimization Problem (RTCOP). Temporal parameters are usually denoted by a wall-clock time in real-world. That is, temporal variables constrained by a bounded interval described as integer. Hence, the solution of RTCOP requires exponential time. This research, Bayesian Optimization Algorithm (BOA) Combination of Temporal Constraint Processing is proposed to solve RTCOP where temporal constraints are represented by Simple Temporal Network (STN), which can be easily transformed into a Bayesian Network representation for BOA. Finally, a numerical experiment is given to demonstrate the effectiveness of BOA.