| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| 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.
|
