Development of an Innovative Algorithm for Huge Scale Placement Problems

2015 Fiscal Year Final Research Report

• Project/Area Number: 25330281
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Soft computing
• Research Institution: Utsunomiya University
• Principal Investigator: TOYAMA FUBITO 宇都宮大学, 工学(系)研究科(研究院), 准教授 (60323317)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Keywords: メタ戦略 / 組合せ最適化

Outline of Final Research Achievements

In this study, we proposed a new algorithm for huge scale placement problems. Many metaheuristics have been proposed for placement problems. But these metaheurisitcs have been only applied to small scale placement problems. In our research, a new metaheuristic algorithm specialized for huge scale placement problem was proposed. In our experiments, the computational results showed that the proposed method outperformed previous methods for huge scale quadratic assignment problems.

Free Research Field

ソフトコンピューティング