A modified particle swarm optimization algorithm for solving traveling salesman problem with imprecise cost matrix.
Indadul KhanSova PalManas Kumar MaitiPublished in: RAIT (2018)
Keyphrases
- traveling salesman problem
- particle swarm optimization algorithm
- combinatorial optimization
- discrete optimization problems
- particle swarm optimization
- discrete particle swarm optimization
- ant colony optimization
- convergence speed
- pso algorithm
- global search
- combinatorial problems
- combinatorial optimization problems
- particle swarm
- nature inspired
- ant colony optimization algorithm
- optimization problems
- crossover operator
- traveling salesman
- vehicle routing problem
- metaheuristic
- hamiltonian cycle
- inertia weight
- branch and bound
- genetic local search
- valid inequalities
- graph coloring
- quadratic assignment problem
- mixed integer
- decision problems
- dynamic programming
- satisfy the triangle inequality
- subtour elimination
- genetic algorithm