A Study on Metaheuristics for Optimal Placement Problems
| Project/Area Number |
19700213
|
|---|
| 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 Utsunomiya University, 大学院・工学研究科, 助教 (60323317)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥3,150,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥450,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | メタ戦略 / 遺伝アルゴリズム / 局所探索法 / 組合せ最適化問題 / 最適配置 / Iterated Greedy (IG) / ノード配置 |
|---|
| Research Abstract |
In this study, we proposed a new metaheuristics for optimal placement problems. We showed that the proposed method is both very simple toimplement and highly effective when compared to previous metaheuristics. Furthermore, our method could be applied not only to optimal placement problems, but also to other combinatorial optimization problems.
|
Report
(4 results)
Research Products
(15 results)
