2013 Fiscal Year Final Research Report
A GPGPU Framework for High Performance Evolutionary Computation
| Project/Area Number |
23500285
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
FUJIMOTO Noriyuki 大阪府立大学, 理学(系)研究科(研究院), 教授 (90294165)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
TSUTSUI Shigeyoshi 阪南大学, 経営情報学部, 教授 (90188590)
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Keywords | アルゴリズム / 超高速情報処理 / ソフトコンピューティング / 並列処理 / GPGPU |
|---|
| 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.
|
Research Products
(26 results)
