Rapid Physarum Algorithm for shortest path problem.
Xiaoge ZhangYajuan ZhangZili ZhangSankaran MahadevanAndrew AdamatzkyYong DengPublished in: Appl. Soft Comput. (2014)
Keyphrases
- shortest path problem
- dynamic programming
- improved algorithm
- single source
- cost function
- shortest path
- optimization algorithm
- preprocessing
- similarity measure
- detection algorithm
- theoretical analysis
- worst case
- optimal solution
- computational cost
- search space
- learning algorithm
- bicriteria
- greedy algorithm
- interval data
- data clustering
- directed graph
- matching algorithm
- clustering method
- expectation maximization
- markov chain
- particle swarm optimization
- simulated annealing
- experimental evaluation
- objective function