A Hybrid Genetic Algorithm/Variable Neighborhood Search Approach to Maximizing Residual Bandwidth of Links for Route Planning.
Gajaruban KandavanamDmitri BotvichSasitharan BalasubramaniamBrendan JenningsPublished in: Artificial Evolution (2009)
Keyphrases
- route planning
- variable neighborhood search
- metaheuristic
- tabu search
- traveling salesman problem
- routing problem
- road network
- heuristic methods
- hybrid method
- minimum spanning tree
- benchmark instances
- optimal path
- vehicle routing problem
- single machine scheduling problem
- search procedure
- urban areas
- simulated annealing
- hybrid algorithm
- autonomous vehicles
- path relinking
- memetic algorithm
- crossover operator
- information services
- scatter search
- job shop scheduling problem
- combinatorial optimization
- fitness function
- ant colony optimization
- optimization problems
- real time