An optimum paths-finding algorithm for ±+1 path protection.
Ming-Lee GanSoung-Yue LiewPublished in: ICUMT (2010)
Keyphrases
- preprocessing
- detection algorithm
- optimal path
- high accuracy
- learning algorithm
- improved algorithm
- k means
- shortest path problem
- worst case
- experimental evaluation
- dynamic programming
- significant improvement
- method finds
- objective function
- path planning
- times faster
- matching algorithm
- path finding
- computational cost
- cost function
- similarity measure
- endpoints
- path length
- strongly connected
- solution path
- classification algorithm
- optimization algorithm
- computationally efficient
- particle swarm optimization
- linear programming
- search space
- computational complexity
- data structure
- optimal solution