Implementation of Ant Colony Algorithm Based on GPU

Abstract

Ant colony algorithm is an efficient intelligent algorithm to solve NP hard problem. This paper presents a parallel computing solution based on General Purpose GPU (GPGPU) to solve Traveling Salesman Problem (TSP) with Max-Min Ant System (MMAS). The experimental result shows it is more efficient than pure CPU computing. 

Topics

4 Figures and Tables

Slides referencing similar topics