By Topic

Dedicated Hardware for Ant Colony Optimization Using Distributed Memory

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Masaya Yoshikawa ; Meijo Univ., Meijo ; Hidekazu Terai

Ant colony optimization (ACO) is based on behavior of food gathering of ants. ACO is a powerful search tool when applied to combinatorial optimization problems. However, ACO requires a lot of calculation time, because the search mechanism of ACO is based on repetitive calculations. Reducing calculation time is the most important priority in case of applying ACO to combinatorial optimization problems. In this paper we propose novel dedicated hardware for ACO in order to reduce the calculation time. The proposed hardware introduces a new memory access technique and new parallel processing, and achieves real-time processing while keeping the quality of solution in comparison with software processing. Experiments using benchmark data prove the effectiveness of the proposed hardware.

Published in:

Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on

Date of Conference:

27-29 April 2009