Research on the Algorithm for K-Shortest Paths Problem based on A* in Complicated Network.
Lichao ChenJia LiuYingjun ZhangBinhong XiePublished in: IEEE ICCI (2007)
Keyphrases
- detection algorithm
- k means
- improved algorithm
- np hard
- dynamic programming
- theoretical analysis
- high accuracy
- experimental evaluation
- learning algorithm
- significant improvement
- matching algorithm
- worst case
- path planning
- times faster
- computational cost
- selection algorithm
- preprocessing
- cost function
- search space
- input data
- tree structure
- computationally efficient
- genetic algorithm
- network model
- convergence rate
- denoising
- path length
- optimization algorithm
- expectation maximization
- linear programming
- data sets
- sensor networks
- probabilistic model
- wireless sensor networks
- computational complexity
- objective function
- neural network