| Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
|---|
| Research Abstract |
A combinatorial optimization problem is a problem to find the best one of various choices. One of promising methods to solve combinatorial optimization problems is evolutionary computation, which was inspired by biological evolution. In this study, how GPUs can accelerate evolutionary computation has been studied. A GPU is a electronic part equipped with common PCs. Consequently, a maximum of 101 times speedup was achieved for problems such as the quadratic assignment problem, the traveling salesman problem, and so on.
|
