Skip to Main Content
GPU Computing Gems Emerald Edition
book

GPU Computing Gems Emerald Edition

by Wen-mei W. Hwu
January 2011
Intermediate to advanced content levelIntermediate to advanced
886 pages
28h 35m
English
Morgan Kaufmann
Content preview from GPU Computing Gems Emerald Edition
Chapter 22. GPU-Accelerated Ant Colony Optimization
Robin M. Weiss
In this chapter we discuss how GPGPU computing can be used to accelerate ant colony optimization (ACO) algorithms. To this end, we present the AntMinerGPU algorithm, a GPU-based implementation of the AntMiner+ algorithm for rule-based classification. Although AntMinerGPU is a special-purpose ACO algorithm, the general implementation strategy presented here is applicable to other ACO systems, swarm intelligence algorithms, and other algorithms that exhibit a similar execution pattern.
22.1. Introduction, Problem Statement, and Context
In the past decade, the field of swarm intelligence has become a hot topic in the areas of computer science, collective intelligence, and robotics. ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

GPU Gems 3

GPU Gems 3

Hubert Nguyen
OpenGL – Build high performance graphics

OpenGL – Build high performance graphics

Muhammad Mobeen Movania, David Wolff, Raymond C. H. Lo, William C. Y. Lo

Publisher Resources

ISBN: 9780123849885