A modified ant colony system for finding the expected shortest path in networks with variable arc lengths and probabilistic nodes.
Mojtaba FarhanchiReza HassanzadehIraj MahdaviNezam Mahdavi-AmiriPublished in: Appl. Soft Comput. (2014)
Keyphrases
- shortest path
- betweenness centrality
- path length
- shortest path algorithm
- path selection
- source node
- edge weights
- road network
- shortest path problem
- shortest distance
- routing algorithm
- weighted graph
- flow graph
- complex networks
- minimum length
- network structure
- network coding
- optimal path
- social networks
- routing problem
- ant colony optimization
- biological networks
- multicast tree
- finding the shortest path
- small world
- combinatorial optimization problems
- conditional probability distributions
- social network analysis
- metaheuristic
- multi objective
- genetic algorithm