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

• Project/Area Number: 18500059
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: University of the Ryukyus
• Principal Investigator: NAKAMURA Morikazu University of the Ryukyus, 工学部, 教授 (80237437)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥3,970,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥570,000); Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2006: ¥1,500,000 (Direct Cost: ¥1,500,000)
• Keywords: メタヒューリスティックス / 並列処理 / 組合せ最適化 / 協調処理 / 分散処理 / 進化計算 / タブーサーチ / バイオインフォマティックス / 分散システム / 分散並列処理

Research Abstract

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

Research Products

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