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
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,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)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(13 results)
