A Study on Mathematical Programming based on Net modeling andLarge-scale Optimization Algorithms

基于网络建模和大规模优化算法的数学规划研究

• 批准号: 22500031
• 负责人: NAKAMURA Morikazu
• 金额: $ 2.75万
• 依托单位: University of the Ryukyus
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500031/
• 关键词: ネットモデリング; メタヒューリスティックス; 並列処理; 組合せ最適化; 最適化; バイオ情報処理; ネットモデル; 大規模最適化; ハイブリッド解法; 分布推定アルゴリズム; ネット理論; 数理計画; 大規模最適化計算

In this research, we considered automatic generation of mathematical programming problems based on a net-modeling approach and proposed heuristic algorithms for large-scale optimization problems. We confirmed that mixed integer programming problems could be generated for iterative job-shop scheduling problems from their hybrid Petri net models. And also we developed strategic searching algorithms based on estimation distribution algorithms and proposed hybrid algorithms of meta-heuristic algorithms and an exact algorithm. Experimental evaluation showed effectiveness of our proposals for large-scale optimization problems compared to traditional approaches.

在这项研究中，我们考虑了基于网络建模方法的数学规划问题的自动生成，并提出了大规模优化问题的启发式算法。我们确认，可以从混合 Petri 网络模型中生成迭代作业车间调度问题的混合整数规划问题。我们还开发了基于估计分布算法的策略搜索算法，并提出了元启发式算法和精确算法的混合算法。实验评估表明，与传统方法相比，我们的建议对于大规模优化问题是有效的。

项目成果

Migration effects on tree topology of parallel evolutionary computation

• DOI: 10.1109/tencon.2010.5686041
• 发表时间: 2010-11
• 期刊: TENCON 2010 - 2010 IEEE Region 10 Conference
• 作者: Hayato Miyagi;Takeshi Tengan;Said Mohamed;Morikazu Nakamura

Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討

短读测序仪数据多次重复处理提高耦合可靠性的研究

• 发表时间: 2011
• 期刊: 情報処理学会研究報告(バイオ情報学)
• 作者: 大城絢子;岡崎威生;安富祖仁;名嘉村盛和
• 通讯作者: 名嘉村盛和

Iterative parallel evolutionary computation based on master-slave cooperation, Proceedings of The International Technical Conference on Circuits/Systems

基于主从合作的迭代并行进化计算，国际电路/系统技术会议论文集

• 发表时间: 2010
• 期刊: Computers and Communications
• 作者: Said Mohamed Said;Morikazu Nakamura
• 通讯作者: Morikazu Nakamura

経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案

基于路径标签确定方法的网络特征扩展以及使用它们提出边标签有向图之间的相似性

• 发表时间: 2011
• 期刊: 情報処理学会研究報告(バイオ情報学)
• 作者: 安富祖仁;岡崎威生;名嘉村盛和
• 通讯作者: 名嘉村盛和

GPGPU によるマルチプルアラインメントの並列計算

使用GPGPU并行计算多重比对

• 发表时间: 2011
• 期刊: 電子情報通信学会技術研究報告(システム数理と応用)
• 作者: 布田丈浩;名嘉村盛和
• 通讯作者: 名嘉村盛和