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). Tempo...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhu Yan-guang, Zhu Yi-fan
Format: Conference Proceeding
Language:English
Subjects:
Bayesian methods
Bayesian Optimization Algorithm
Constraint optimization
Evolutionary computation
Probabilistic logic
Random variables
Robust Temporal Constraint Optimization Probelm
Robustness
Simple Temporal Network
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICCIS.2010.50