Efficiently solving the Traveling Thief Problem using hill climbing and simulated annealing.
Mohamed El YafraniBelaïd AhiodPublished in: Inf. Sci. (2018)
Keyphrases
- hill climbing
- simulated annealing
- systematic search
- combinatorial optimization
- search space
- hybrid algorithms
- genetic algorithm ga
- tabu search
- metaheuristic
- simulated annealing algorithm
- max min
- evolutionary algorithm
- search algorithm
- genetic algorithm
- direct search
- beam search
- path finding
- solution quality
- hill climbing algorithm
- greedy search
- search procedure
- solution space
- hybrid algorithm
- rule learning
- particle swarm optimization pso
- optimization method
- steepest ascent
- global optimum
- heuristic function
- global search
- search strategy
- stochastic search
- harmony search
- exhaustive search
- state space
- lower bound
- reinforcement learning