大規模分散システムにおける協調型並列メタヒューリスティックス計算手法の研究開発

2008 年度 研究成果報告書

• 研究課題/領域番号: 18500059
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 琉球大学
• 研究代表者: 名嘉村 盛和 国立大学法人 琉球大学, 工学部, 教授 (80237437)
• 研究期間 (年度): 2006 – 2008
• キーワード: メタヒューリスティックス / 並列処理 / 組合せ最適化 / 協調処理 / 分散処理

研究概要

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

研究成果

• [雑誌論文] サトウキビ生産農家の経営支援のOR, オペレーションズ・リサーチ (2009)
  • 著者名/発表者名: 鹿内健志,官森林,名嘉村盛和
  • 雑誌名: 経営の科学 54(1) ページ: 24-29
• [雑誌論文] A parallel simulated annealing on distributed computing resources,Proc.of The 23rd International Technical Conference on Circuits/Systems (2008)
  • 著者名/発表者名: Masashi Murayama, Morikazu Nakamura
  • 雑誌名: Computers and Communications ページ: 134-140
• [雑誌論文] Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources (2008)
  • 著者名/発表者名: Yiyuan Gong, Senlin Guan, Morikazu Nakamura
  • 雑誌名: IEICE Transaction on Fundamentals E91-A (4) ページ: 1121 -1128
• [雑誌論文] Hybrid Petri Nets Modeling for Farm Work Flow (2008)
  • 著者名/発表者名: Senlin Guan, Morikazu Nakamura, Takeshi Shikanai, Takeo Okazaki
  • 雑誌名: Computers and Electronics inAgricultureCommunications 62(2) ページ: 149-158
  • 査読あり
• [雑誌論文] A Parallel Genetic Algorithm and Its Variance Analysis for a New Multiple Knapsack Problem, Proc. of The 23rd International Technical Conference on Circuits/Systems (2008)
  • 著者名/発表者名: Hayato Miyagi, Morikazu Nakamura
  • 雑誌名: Computers and Communications ページ: 157-160
  • 査読あり
• [雑誌論文] Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing, Agricultural (2007)
  • 著者名/発表者名: Senlin Guan, Hirofumi Matsuda, Morikazu Nakamura, Takechi Shikanai, Takeo Okazaki
  • 雑誌名: Information Research 16 ページ: 188-195
  • 査読あり
• [雑誌論文] An evolutionary progressive multiple sequence alignments (2007)
  • 著者名/発表者名: Naznin Farhana, Morikazu Nakamura,Takeo Okazaki, Yumiko Nakajima
  • 雑誌名: Proc. of IEEE Congress on Evolutionary Computation ページ: 3886-3889
  • 査読あり
• [雑誌論文] Two phase evolutionary method for multiple sequence alignments, Optimization and Systems Biology (2007)
  • 著者名/発表者名: Naznin Farhana, Morikazu Nakamura,Takeo Okazaki, Yumiko Nakajima
  • 雑誌名: Lecture Notes in Operations Research ページ: 309-323
  • 査読あり
• [雑誌論文] Evolutionary computing of Petri net structure for cyclic job shop scheduling (2006)
  • 著者名/発表者名: Morikazu Nakamura, Koji Hachiman,Hiroki Tohme, Takeo Okazaki, Shiro Tamaki
  • 雑誌名: IEICE Transaction on Fundamentals E89-A(11) ページ: 3235-3243
  • 査読あり
• [雑誌論文] Aligning multiple protein sequences by an evolutionary tree-base method,Proceedings of International Technical Conference on Circuits /Systems (2006)
  • 著者名/発表者名: Naznin Farhana Morikazu Nakamura, Takeo Okazaki, Yumiko Nakajima
  • 雑誌名: Computers a nd Communications 1 ページ: 190-193
  • 査読あり
• [雑誌論文] Petri net modeling and scheduling for farming plan (2006)
  • 著者名/発表者名: Senlin Guan, Morikazu Nakamura, Takeshi Shikanai, Takeo Okazaki,
  • 雑誌名: II ページ: 465 -468
  • 査読あり
• [学会発表] ライントポロジー上の並列進化ツリーベース法によるマルチプルアラインメント問題の解法 (2009)
  • 著者名/発表者名: 勝美 秀仁,名嘉村盛和
  • 学会等名: 電子情報通信学会技術研究報告コンカレント工学
  • 発表場所: 横浜市
  • 年月日: 2009-01-29
• [学会発表] A Parallel Simulated Annealing with Cooperative Group Searching (2008)
  • 著者名/発表者名: 村山 正嗣, 名嘉村盛和
  • 学会等名: 情報通信学会技術研究報告 コンカレント工学
  • 発表場所: 浜松市
  • 年月日: 2008-08-05
• [学会発表] 共分散選択と PageRank に基づく評価関数による遺伝子ネットワーク推定 (2008)
  • 著者名/発表者名: 安富祖 仁,名嘉村盛和、岡崎威生
  • 学会等名: 情報処理学会研究報告 バイオ情報処理
  • 発表場所: 沖縄県西原町
  • 年月日: 2008-06-26
• [学会発表] 反復改善法によるマルチプルアラインメントスコアの統計的比較検証 (2008)
  • 著者名/発表者名: 若津 大悟,名嘉村盛和、岡崎威生
  • 学会等名: 情報処理学会研究報告 バイオ情報処理
  • 発表場所: 沖縄県西原町
  • 年月日: 2008-06-26
• [学会発表] ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価 (2008)
  • 著者名/発表者名: 宮城 隼人,名嘉村盛和
  • 学会等名: 電子情報通信学会技術研究報告 コンカレント工学
  • 発表場所: 名古屋市
  • 年月日: 2008-06-02
• [学会発表] 並列繰返しタブーサーチにおける協調処理 (2008)
  • 著者名/発表者名: 名嘉秀和、名嘉村盛和
  • 学会等名: 回路とシステム軽井沢ワークショップ
  • 発表場所: 軽井沢町
  • 年月日: 2008-04-21