Simulated annealing metaheuristic with greedy improvement for road segments selection problem.
Dobroslav GrygarMichal KohániPublished in: IDT (2021)
Keyphrases
- metaheuristic
- simulated annealing
- hill climbing
- tabu search
- greedy search
- road segments
- search space
- ant colony optimization
- evolutionary algorithm
- combinatorial optimization
- genetic algorithm
- simulated annealing algorithm
- optimization method
- benchmark problems
- scatter search
- path relinking
- solution space
- road network
- search methods
- nature inspired
- search algorithm
- vehicle routing problem
- greedy algorithm
- optimization problems
- suboptimal solutions
- genetic algorithm ga
- iterated local search
- solution quality
- hybrid evolutionary
- search procedure
- set of benchmark instances
- benchmark instances
- aerial images
- harmony search
- dynamic programming
- hybrid algorithm
- linear programming
- variable neighborhood search
- special case
- feasible solution
- trajectory data
- hybrid metaheuristic
- greedy randomized adaptive search procedure