Global optimization by local optimization with walks

通过局部优化进行全局优化

• 批准号: 22700019
• 负责人: ASAHIRO Yuichi
• 金额: $ 1.83万
• 依托单位: Kyushu Sangyo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700019/
• 关键词: 組み合わせ最適化; アルゴリズム; 近似; 計算複雑さ; 組合せ最適化; モデル化; 局所演算; 部分グラフ; 直径

We designed algorithms and considered computational complexity for some combinatorial optimization problems, where we utilize a type of algorithms which traverses a graph structure and compute based on local information.

我们设计了算法，并考虑了某些组合优化问题的计算复杂性，在该问题中，我们利用了一种基于本地信息来遍历图结构和计算的算法。

项目成果

資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム

资源增加的OVSF代码分配问题的两次竞争算法

• 发表时间: 2011
• 作者: S.Yamashita;S.Minato;D.M.Miller;朝廣雄一
• 通讯作者: 朝廣雄一

次数を限定した平面グラフにおける誘導部分グラフ探索問題

有限度平面图中的诱导子图搜索问题

• 发表时间: 2012
• 作者: Umair F. Siddiqi;Yoichi Shiraishi and Sadiq M. Sait;江藤宏
• 通讯作者: 江藤宏

頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ

最大顶点数正则诱导连通子图问题的计算复杂度

• 发表时间: 2011
• 作者: Shinpei Hayashi;Daisuke Tanabe;Haruhiko Kaiya;Motoshi Saeki;江藤宏
• 通讯作者: 江藤宏

Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems

最大r-正则导出连通子图的不逼近问题

• 发表时间: 2011
• 期刊: Proceedings of the 2011 International Conference on Foundations of Computer Science (FCS2011)
• 作者: Yuichi Asahiro;Hiroshi Eto;Eiji Miyano
• 通讯作者: Eiji Miyano

研究成果リスト

研究成果一览表