A new Hybrid Discrete Bat Algorithm for Traveling Salesman Problem using ordered crossover and 3-Opt operators for Bat's local search.
Jihen AmaraTarek M. HamdaniAdel M. AlimiPublished in: ISDA (2015)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- hamiltonian cycle
- genetic algorithm
- optimal solution
- search space
- discrete particle swarm optimization
- minimum spanning tree
- lin kernighan
- neighborhood search
- ant colony optimization algorithm
- objective function
- combinatorial optimization problems
- simulated annealing
- convergence rate
- solution quality
- np hard
- particle swarm optimization
- search algorithm
- evolutionary algorithm
- traveling salesman
- state space
- path relinking
- aco algorithm
- energy function
- job shop scheduling problem
- optimization algorithm
- particle swarm optimization algorithm
- metaheuristic
- convex hull