2012 Fiscal Year Final Research Report
Study on a new scheme for the ant colony optimization
| Project/Area Number |
22500215
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Hannan University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | アントコロニー最適化 / マルチコア計算機 / GPU / GPGPU / 並列 ACO |
|---|
| Research Abstract |
As a bio-inspired computational paradigm, ant colony optimization (ACO) hasbeen applied with great success to a large number of hard problems. In solving these problems, fastexecution of the algorithm is important. In this research, we studied following two approaches for fastexecution of the ACO algorithm; (1) parallel execution using multi-core processors, (2) massivelyparallel execution of the ACO algorithm using graphics processing units (GPUs). As for ACO algorithm,we used cAS (Cunning Ant System) which was developed in our previous study.
|
