Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm.
Enrique AlbaBernabé DorronsoroPublished in: Inf. Process. Lett. (2006)
Keyphrases
- genetic algorithm
- vehicle routing problem
- routing problem
- metaheuristic
- tabu search
- benchmark problems
- genetic search
- genetic operators
- test instances
- multidimensional knapsack problem
- benchmark instances
- evolutionary algorithm
- simulated annealing
- optimal solution
- vehicle routing
- traveling salesman problem
- np hard
- special case
- neural network
- memetic algorithm
- mutation operator
- search capabilities
- cellular automata
- vehicle routing problem with time windows
- wireless sensor networks
- crossover operator
- artificial neural networks
- fuzzy logic