A Study on Cooperative Parallel Meta -heuristics on Large-scale Distributed Systems

大规模分布式系统协同并行元启发式研究

• 批准号: 18500059
• 负责人: NAKAMURA Morikazu
• 金额: $ 2.54万
• 依托单位: University of the Ryukyus
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18500059/
• 关键词: メタヒューリスティックス; 並列処理; 組合せ最適化; 協調処理; 分散処理; 進化計算; タブーサーチ; バイオインフォマティックス; 分散システム; 分散並列処理

大規模分散システムにおけるタブーサーチ、シミュレーティッドアニーリング、遺伝アルゴリズムの効率的な並列処理手法を研究開発した。タブーサーチ、シミュレーティッドアニーリングの並列処理では、複数の探索プロセスが協調する事によって有望な解空間を効果的に見つけ出すことにより効率良く探索を進められる。また、並列遺伝アルゴリズムでは、プロセッサ能力の不均一性および通信遅延が進化計算における解の改善に大きな影響を与えることが分かった。

大规模分布式系统中的Tobois，模拟消除和基因算法有效的并行处理方法的研究和开发。在处理失败和模拟动物的并行处理中，可以通过与多个搜索过程合作有效地找到有希望的解决方案来有效地探索探索。在平行的遗传算法中，发现处理器能力的不均匀和通信延迟对改善进化计算中的溶液有重大影响。

项目成果

Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing

基于Petri网模型和模拟退火的农场作业计划调度

• 发表时间: 2007
• 期刊: Agricultural Information Research 16
• 作者: Naznin Farhana;Morikazu Nakamura,Takeo Okazaki;Yumiko Nakajima;Senlin Guan
• 通讯作者: Senlin Guan

サトウキビ生産農家の経営支援のOR, オペレーションズ・リサーチ

甘蔗种植者管理支持或运筹学

• 发表时间: 2009
• 期刊: 経営の科学 54(1)
• 作者: 鹿内健志,官森林,名嘉村盛和

共分散選択とPageRankに基づく評価関数による遺伝子ネットワーク推定

使用基于协方差选择和PageRank的评估函数进行基因网络估计

• 发表时间: 2008
• 作者: 若津 大悟,名嘉村盛和;岡崎威生;安富祖仁
• 通讯作者: 安富祖仁

Aligning multiple protein sequences by an evolutionary tree-base method

通过基于进化树的方法比对多个蛋白质序列

• 发表时间: 2006
• 期刊: Proceedings of International Technical Conference on Circuits/Systems, Computers and Communications Vol.I
• 作者: Senlin Guan;Morikazu Nakamura;Takeshi Shikanai;Takeo Okazaki,;Morikazu Nakamura;Farhana Naznin
• 通讯作者: Farhana Naznin

A parallel simulated annealing on distributed computing resources,Proc.of The 23rd International Technical Conference on Circuits/Systems

分布式计算资源上的并行模拟退火，第23届国际电路/系统技术会议论文集

• 发表时间: 2008
• 期刊: Computers and Communications
• 作者: Masashi Murayama;Morikazu Nakamura
• 通讯作者: Morikazu Nakamura