Hardware Implementation of 2-Opt Local Search Algorithm for the Traveling Salesman Problem.
Ioannis MavroidisIoannis PapaefstathiouDionisios N. PnevmatikatosPublished in: IEEE International Workshop on Rapid System Prototyping (2007)
Keyphrases
- search problems
- traveling salesman problem
- hardware implementation
- search algorithm
- heuristic search
- combinatorial optimization
- signal processing
- search methods
- optimization problems
- branch and bound
- ant colony optimization
- efficient implementation
- search space
- dedicated hardware
- fpga implementation
- image processing algorithms
- software implementation
- crossover operator
- hardware design
- traveling salesman
- hamiltonian cycle
- combinatorial problems
- field programmable gate array
- ant colony optimization algorithm
- vehicle routing problem
- discrete particle swarm optimization
- discrete optimization problems
- computer vision
- pattern recognition
- subtour elimination
- quadratic assignment problem
- search procedure
- feature extraction
- neural network
- fpga technology
- genetic local search