A survey on hybridizing genetic algorithm with dynamic programming for solving the traveling salesman problem.
Pham Dinh ThanhHuynh Thi Thanh BinhLam Thu BuiPublished in: SoCPaR (2013)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- genetic algorithm
- dynamic programming
- ant colony optimization
- crossover operator
- discrete optimization problems
- metaheuristic
- simulated annealing
- optimization problems
- combinatorial optimization problems
- evolutionary algorithm
- combinatorial problems
- ant colony optimization algorithm
- hamiltonian cycle
- traveling salesman
- fitness function
- valid inequalities
- discrete particle swarm optimization
- vehicle routing problem
- markov decision problems
- job shop scheduling problem
- neural network
- swarm intelligence
- quadratic assignment problem
- branch and bound
- discrete optimization
- harmony search
- hybrid algorithm
- genetic algorithm ga
- tabu search
- linear programming
- multi objective
- genetic local search
- knapsack problem
- branch and bound algorithm
- greedy algorithm
- genetic programming
- state space
- search space