Solving TSP with Novel Local Search Heuristic Genetic Algorithms.
Jianxin ZhangChaonan TongPublished in: ICNC (1) (2008)
Keyphrases
- combinatorial optimization
- genetic algorithm
- simulated annealing
- search heuristics
- traveling salesman problem
- metaheuristic
- tabu search
- memetic algorithm
- optimal solution
- job shop scheduling problem
- search algorithm
- timetabling problem
- ant colony optimization
- stochastic local search
- optimization problems
- evolutionary algorithm
- travelling salesman
- branch and bound
- iterated local search
- solution quality
- lin kernighan
- simulated annealing and tabu search
- neural network
- multi objective
- search space
- random sat instances
- beam search
- global search
- crossover operator
- neighborhood search
- parallel genetic algorithm
- vehicle routing problem
- search procedures
- evolutionary computation
- search strategies
- hill climbing
- feasible solution
- search procedure
- systematic search
- finding an optimal solution
- differential evolution
- np hard
- scheduling problem
- tie breaking
- mutation operator
- knapsack problem
- hybrid algorithm
- heuristic methods