A Study on Metaheuristics for Optimal Placement Problems

最优放置问题的元启发式研究

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

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.

在这项研究中，我们提出了一个新的元算法的最优布局问题。我们表明，所提出的方法是非常简单的实现和高度有效的相比，以前的元分析。此外，我们的方法不仅可以应用于最优布局问题，也可以应用于其他组合优化问题。

项目成果

Assembly of Puzzles by Connecting between Blocks

通过块之间的连接来组装拼图

• 发表时间: 2008
• 期刊: 19th International Conference on Pattern Recognition (ICPR2008)
• 作者: Takenori Murakami;Fubito Toyama;Kenji Shoji;Juichi Miyamichi
• 通讯作者: Juichi Miyamichi

最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法

使用自适应交叉概率求解最大多样性问题的遗传局部搜索方法

• 发表时间: 2010
• 期刊: 電気学会論文誌C vol.130,no.3
• 作者: 浅田宏樹;外山史;東海林健二;宮道壽一
• 通讯作者: 宮道壽一

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

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

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

Optimization of signal control parameters in grid street networks

网格街道网络中信号控制参数的优化

• 发表时间: 2008
• 期刊: The Thirteenth International Symposium on Artificial Life and Robotics
• 作者: Ako Taguchi;Haruka Sasaki;Kenji Shoji;Fubito Toyama;Juichi Miyamichi
• 通讯作者: Juichi Miyamichi

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

使用迭代食欲法的双向曼哈顿街道网络的节点放置

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