The BAO* algorithm for stochastic shortest path problems with dynamic learning.
Vural AksakalliPublished in: CDC (2007)
Keyphrases
- shortest path problem
- learning algorithm
- dynamic programming
- learning speed
- cost function
- shortest path
- k means
- online learning
- incremental learning
- single source
- search space
- detection algorithm
- learning phase
- optimal solution
- search strategy
- optimization algorithm
- worst case
- reinforcement learning
- active learning
- learning process
- objective function
- similarity measure
- knapsack problem
- machine learning
- learning tasks
- matching algorithm
- monte carlo
- markov random field
- supervised learning
- probabilistic model
- np hard
- preprocessing
- computational complexity