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/
• 关键词: メタヒューリスティックス; 並列処理; 組合せ最適化; 協調処理; 分散処理; 進化計算; タブーサーチ; バイオインフォマティックス; 分散システム; 分散並列処理

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

我们研究并开发了有效的并行处理方法，用于禁忌搜索，模拟退火和大规模分布式系统中的遗传算法。在禁忌搜索和模拟退火的并行处理中，多个搜索过程协作以有效地找到有希望的解决方案空间，从而使搜索有效进行。还发现，在平行遗传算法中，处理器功率异质性和通信延迟对改善进化计算中的解决方案有重大影响。

项目成果

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
• 作者: 若津 大悟,名嘉村盛和;岡崎威生;安富祖仁
• 通讯作者: 安富祖仁

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

Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources

并行遗传算法对异构计算资源线型拓扑的迁移效应

• 发表时间: 2008
• 期刊: IEICE Transaction on Fundamentals E91-A (4)
• 作者: Yiyuan Gong;Senlin Guan;Morikazu Nakamura
• 通讯作者: Morikazu Nakamura