2012 Fiscal Year Final Research Report
A Study on Metaheuristics for Huge Scale Placement Problems
| Project/Area Number |
22700228
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Utsunomiya University |
|---|
Principal Investigator |
TOYAMA Fubito 宇都宮大学, 大学院・工学研究科, 准教授 (60323317)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | メタ戦略 / 遺伝アルゴリズム / 組合せ最適化問題 |
|---|
| Research Abstract |
In this study, we proposed a new metaheuristics for huge scale placement problems. Many mateheuristics have been proposed for placement problems. But these metaheurisitcs have been only applied to small scale placement problems. In our experiments, the computational results showed that the proposed method outperformed conventional methods for huge scale quadratic assignment problems.
|
