Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks.
Ammar W. MohemmedNirod Chandra SahooPublished in: SIS (2007)
Keyphrases
- shortest path
- particle swarm optimization
- betweenness centrality
- path length
- spatial networks
- global search
- path selection
- shortest path problem
- road network
- edge weights
- genetic algorithm
- routing algorithm
- shortest path algorithm
- optimal path
- search algorithm
- shortest distance
- travel time
- source node
- weighted graph
- pso algorithm
- global optimization
- optimal solution
- particle swarm optimization algorithm
- particle swarm optimization pso
- convergence speed
- network coding
- geodesic distance
- complex networks
- differential evolution
- transportation networks
- search space
- tabu search
- objective function
- flow graph
- simulated annealing
- metaheuristic
- minimal surface
- graph search
- network structure