Recently, GPGPU (General Purpose computation on Graphics Processing Units) has become popular with great success, especially in scientific fields such as fluid dynamics, image processing, and visualization using particle methods. In this paper, we discuss how the GPGPU is used in implementations of parallel ant colony optimization (ACO) for fast solution of quadratic assignment problems (QAPs). As for the ACO, we use the cunning ant system (
cAS) which is one of the most promising ACO algorithms.
抄録全体を表示