Parallel ant colony for nonlinear function optimization with graphics hardware acceleration

  title={Parallel ant colony for nonlinear function optimization with graphics hardware acceleration},
  author={Weihang Zhu and J. Curry},
  journal={2009 IEEE International Conference on Systems, Man and Cybernetics},
This paper presents a massively parallel Ant Colony Optimization — Pattern Search (ACO-PS) algorithm with graphics hardware acceleration on nonlinear function optimization problems. The objective of this study is to determine the effectiveness of using Graphics Processing Units (GPU) as a hardware platform for ACO-PS. GPU, the common graphics hardware found in modern personal computers, can be used for data-parallel computing in a desktop setting. In this research, the classical ACO is adapted… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 18 extracted citations

A high performance parallel DCT with OpenCL on heterogeneous computing environment

Multimedia Tools and Applications • 2012
View 2 Excerpts
Highly Influenced

A GPU-based parallel MAX-MIN Ant System algorithm with grouped roulette wheel selection

2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD) • 2017
View 1 Excerpt

A Survey on GPU-Based Implementation of Swarm Intelligence Algorithms

IEEE Transactions on Cybernetics • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-9 of 9 references


M. Dorigo
Learning and Natural Algorithms, Ph.D. Dissertation, Politecnico di Milano, Italy • 1992
View 3 Excerpts
Highly Influenced

SIMT Tabu Search with Graphics Hardware Acceleration on the Quadratic Assignment Problem

W. Zhu, J. Curry, A. Marquez
the International Journal of Production Research • 2008
View 1 Excerpt

Parallel Meta-heuristics: a New Class of Algorithms

E. Alba
edited by Enrique Alba, John Wiley Inc., ISBN-13 978-0-471-67806-9 • 2005
View 1 Excerpt

Evolutionary Programming Made Faster ”

A. Marquez
IEEE Transactions on Evolutionary Computation • 1999

On the Convergence of Pattern Search Algorithms

SIAM Journal on Optimization • 1997
View 2 Excerpts

A 623dimensionally equidistributed uniform pseudorandom number generator

Mersenne Twister.

Similar Papers

Loading similar papers…