Combining Genetic Algorithm with Constructive and Refinement Heuristics for Solving the Capacitated Vehicle Routing Problem.
Stanley Jefferson de Araujo LimaRenato Alessandro Rocha SantosSidnei Alves de AraújoPedro Henrique Triguis SchimitPublished in: APMS (2016)
Keyphrases
- genetic algorithm
- metaheuristic
- timetabling problem
- memetic algorithm
- ant colony optimization
- search heuristics
- hyper heuristics
- combinatorial optimization
- simulated annealing
- genetic search
- fitness function
- variable ordering
- evolutionary algorithm
- multi objective
- hybrid algorithm
- neural network
- exact algorithms
- optimization method
- evolutionary computation
- suboptimal solutions
- hybrid algorithms
- heuristic search
- resource constrained project scheduling problem
- simulated annealing and tabu search
- refinement process
- admissible heuristics
- stochastic local search
- particle swarm optimization