Presentation | 2008-06-30 Design of Dedicated Hardware for Ant Colony Optimization Naoyuki ISHIYAMA, Masaya YOSHIKAWA, Hidekazu TERAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Ant Colony Optimization (ACO) is inspired by behavior of food gathering of ants, and it is a powerful search tools. However, ACO has the inherent problem of substantial processing time, because its search mechanism is based on a lot of repetitive calculations. In this paper, we propose novel dedicated hardware for Ant Colony Optimization. The proposed hardware introduces hardware-oriented parallel ACO algorithm. It enables search processes of each agent in parallel. Moreover, the proposed hardware adopts a new pheromone control technique using distributed memory. It reduces bottleneck of memory access for updating of pheromone information. Thus, the proposed hardware achieves high speed processing, while keeping the quality of solution in comparison with software processing. Experiments using benchmark data prove the effectiveness of the proposed hardware architecture. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ant Colony Optimization / proposed hardware / distributed memory |
Paper # | AI2008-1 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2008/6/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Design of Dedicated Hardware for Ant Colony Optimization |
Sub Title (in English) | |
Keyword(1) | Ant Colony Optimization |
Keyword(2) | proposed hardware |
Keyword(3) | distributed memory |
1st Author's Name | Naoyuki ISHIYAMA |
1st Author's Affiliation | Ritsumeikan University() |
2nd Author's Name | Masaya YOSHIKAWA |
2nd Author's Affiliation | Meijo University |
3rd Author's Name | Hidekazu TERAI |
3rd Author's Affiliation | Meijo University |
Date | 2008-06-30 |
Paper # | AI2008-1 |
Volume (vol) | vol.108 |
Number (no) | 119 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |