A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem.
Ling ChenHai-Ying SunShu WangPublished in: Inf. Sci. (2012)
Keyphrases
- massively parallel
- ant colony algorithm
- convergence analysis
- parallel computing
- message passing interface
- processing elements
- high performance computing
- parallel computers
- parallel architectures
- parallel programming
- ant colony
- global optimization
- mesh connected
- mathematical model
- parallel execution
- fine grained
- parallel machines
- shared memory
- global convergence
- ant colony optimization
- optimality conditions
- convergence rate
- computer architecture
- parallel algorithm
- bp neural network
- graphics processing units
- parallel processing
- approximation methods
- genetic algorithm
- reinforcement learning
- parallel processors
- message passing
- nonlinear programming
- particle swarm optimization
- linear programming
- fuzzy logic
- evolutionary algorithm
- neural network
- computing systems