A Study on Metaheuristics for Huge Scale Placement Problems

大规模布局问题的元启发式研究

• 批准号: 22700228
• 负责人: TOYAMA Fubito
• 金额: $ 2.16万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700228/
• 关键词: メタ戦略; 遺伝アルゴリズム; 組合せ最適化問題; 配置決定; 最適配置

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.

在这项研究中，我们提出了一个新的元算法的巨大规模的布局问题。许多数学方法已经被提出来解决布局问题。但这些元规划方法只适用于小规模的布局问题。实验结果表明，对于大规模的二次分配问题，该方法的性能优于传统方法。

项目成果

2次割当問題に対する遺伝的反復貪欲法

二次分配问题的遗传迭代贪心法

• 发表时间: 2011
• 作者: 長谷部晶久;外山史;東海林健二;宮道壽一;長谷部晶久,外山史,東海林健二,宮道壽一
• 通讯作者: 長谷部晶久,外山史,東海林健二,宮道壽一

反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置

迭代贪心法双向曼哈顿街道网络的节点布置

• 发表时间: 2009
• 作者: 川島竜也;外山史;東海林健二;宮道壽一
• 通讯作者: 宮道壽一

超大規模な2次割当問題に対するメタヒューリスティクス

超大规模二次分配问题的元启发法

• 发表时间: 2012
• 作者: 川島竜也;外山史;東海林健二;宮道壽一;中浦初実,外山史,森博志,東海林健二,宮道壽一
• 通讯作者: 中浦初実,外山史,森博志,東海林健二,宮道壽一

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

二元二次规划问题的迭代贪心算法

• 发表时间: 2012
• 期刊: Proceedings of The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligent Systems (SCIS-ISIS2012)
• 作者: Fubito Toyama;Kenji Shoji;Hiroshi Mori and Juichi Miyamichi
• 通讯作者: Hiroshi Mori and Juichi Miyamichi

超大規模な2次割当問題に対するメタ戦略アルゴリズムの検討

超大规模二次分配问题的元策略算法研究

• 发表时间: 2012
• 作者: 川島竜也;外山史;東海林健二;宮道壽一;中浦初実,外山史,森博志,東海林健二,宮道壽一;中浦初実,外山史,森博志,東海林健二,宮道壽一
• 通讯作者: 中浦初実,外山史,森博志,東海林健二,宮道壽一