Enhanced Genetic Algorithm approach for Solving Dynamic Shortest Path Routing Problems using Immigrants and Memory Schemes
T. R. Gopalakrishnan NairKavitha SoodaM. B. YashodaPublished in: CoRR (2011)
Keyphrases
- shortest path
- routing problem
- genetic algorithm
- routing algorithm
- travel time
- shortest path problem
- shortest path algorithm
- road network
- path length
- multi population
- flow graph
- dynamic environments
- neural network
- weighted graph
- vehicle routing problem
- depth first search
- combinatorial optimization
- multi objective
- moving objects
- tabu search
- metaheuristic
- evolutionary algorithm
- video sequences
- shortest distance