An Improved Prim Algorithm for Connection Scheme of Last Train in Urban Mass Transit Network.
Xiaoxu ZengQinglei LiuSong YaoPublished in: Symmetry (2019)
Keyphrases
- np hard
- cost function
- high accuracy
- times faster
- k means
- dynamic programming
- genetic algorithm
- learning algorithm
- computational complexity
- preprocessing
- detection algorithm
- optimization algorithm
- computational cost
- recognition algorithm
- convergence rate
- neural network
- experimental evaluation
- optimal solution
- worst case
- simulated annealing
- particle swarm optimization
- significant improvement
- search space
- clustering method
- objective function
- approximation algorithms
- similarity measure
- selection algorithm
- polynomial time approximation
- growing neural gas