Research on the Shortest Path Problem Based on Improved Genetic Algorithm.
Baoliang WangSusu YaoKaining LuHuizhen ZhaoPublished in: HCC (2017)
Keyphrases
- shortest path problem
- genetic algorithm
- shortest path
- single source
- interval data
- combinatorial optimization problems
- bicriteria
- multiple objectives
- neural network
- multi objective
- bi objective
- improved algorithm
- directed graph
- fitness function
- multi population
- ant colony optimization
- metaheuristic
- evolutionary algorithm
- crossover operator
- optimization algorithm
- random walk
- genetic programming
- simulated annealing
- upper bound
- bayesian networks