• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

遺伝子解析に基づく遺伝的アルゴリズムの開発とシステム設計への応用

研究課題

研究課題/領域番号 15700175
研究種目

若手研究(B)

配分区分補助金
研究分野 感性情報学・ソフトコンピューティング
研究機関北海道大学

研究代表者

棟朝 雅晴  北海道大学, 情報基盤センター, 助教授 (00281783)

研究期間 (年度) 2003 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
3,300千円 (直接経費: 3,300千円)
2005年度: 900千円 (直接経費: 900千円)
2004年度: 1,300千円 (直接経費: 1,300千円)
2003年度: 1,100千円 (直接経費: 1,100千円)
キーワード遺伝的アルゴリズム / 分布推定探索アルゴリズム / リンケージ同定 / 最適化
研究概要

本研究においては、これまでに提案されたリンケージ同定に基づく遺伝的アルゴリズムをさらに発展させ、より一般的な枠組みとして、遺伝子解析に基づく遺伝的アルゴリズムを開発することを目的とし、さらにそのシステム設計問題への応用をはかっている。バイオインフォマティクスの分野では、遺伝子解析に関する手法が数多く提案されているが、それらを参考にリンケージの同定、ビルディングブロックの検出、交叉手法の改良などを行い、より高性能で高い信頼性を有する遺伝的アルゴリズムを開発する。
本年度においては、分布推定手法の改良を図るとともに、効率的な並列化手法を開発することで、大規模な問題への対応を図った。具体的には、割り当て関数による重み付けを行うことで精度を向上させ分布推定に要する計算コストを削減するための手法を開発するとともに、ベイジアンネットワークに基づく確率モデル構築を行う分布推定アルゴリズムにおいて、ネットワーク構築の効果的な並列化手法を開発した。
さらには、リンケージ同定と分布推定アルゴリズムの双方の利点を組み合わせたアルゴリズムD^5の開発を行い、問題規模の増大に対するスケーラビリティに優れた手法を開発した。さらに、D^5の実数値問題への適用についても議論するとともに、その性能について評価を行った。
提案手法の適用例として、特に、蛋白質の構造エネルギー最小化問題へ、並列化した分布推定による探索手法を適用することで、本研究で開発した手法の有効性を検証している。

報告書

(3件)
  • 2005 実績報告書
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (16件)

すべて 2005 2004 その他

すべて 雑誌論文 (10件) 文献書誌 (6件)

  • [雑誌論文] Empirical Studies on Parallel Network Construction of Ba yesian Optimization Algorithms2005

    • 著者名/発表者名
      Masaharu Munetomo, Naoya Murao, Kiyoshi Akama
    • 雑誌名

      Proceedings of 2005 Congress on Evolutionary Com putation 2

      ページ: 1524-1531

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Linkage Identification for Real-Values Loci by Fitness Difference Classification2005

    • 著者名/発表者名
      Miwako Tsuji, Masaharu Mu netomo, Kiyoshi Akama
    • 雑誌名

      Proceedings of 2005 Congress on Evolutionary Com putation 2

      ページ: 1317-1324

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ビルディングブロック重複のある問題に対するD^5-GAの適用2005

    • 著者名/発表者名
      辻 美和子, 棟朝 雅晴, 赤間 清
    • 雑誌名

      情報処理学会研究報告 2005・93

      ページ: 65-68

    • NAID

      110002952288

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ネットワーク並列構築を適用したBOAによる蛋白質構造予測2005

    • 著者名/発表者名
      村尾直哉, 棟朝雅晴, 赤間清
    • 雑誌名

      情報処理学会研究報告 2005・19

      ページ: 67-72

    • NAID

      110002775102

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 階層型問題のためのリンケージ同定手法の提案2004

    • 著者名/発表者名
      辻美和子, 棟朝 雅晴, 赤間 清
    • 雑誌名

      情報処理学会論文誌「数理モデル化と応用」 Vol.45, No.SIG2

      ページ: 22-31

    • NAID

      110002712321

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 多目的実数値遺伝的アルゴリズムによる不確実性下の供給計画の最滴化2004

    • 著者名/発表者名
      手塚大, 樋地正浩, 棟朝雅晴, 赤間清
    • 雑誌名

      情報処理学会論文誌 Vol.45, No.10

      ページ: 2287-2296

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Empirical Investigations on Parallelized Linkage Identification2004

    • 著者名/発表者名
      Masaharu Munetomo, Naoya Murao, Kiyoshi Akama
    • 雑誌名

      Parallel Problem Solving from Nature-PPSN VIII, Lecture Notes in Computer Science 3234

      ページ: 322-331

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Modeling Dependencies of Loci with String Classification According to Fitness Differences2004

    • 著者名/発表者名
      Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
    • 雑誌名

      Genetic and Evolutionary Computetion-GECCO20O4 Part 2, Lecture Notes in Computer Science 3103

      ページ: 246-257

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Linkage Identification by Nonlinearity Check for Real-coded Genetic Algorithms2004

    • 著者名/発表者名
      Masaru Tezuka, Masaharu Munetomo, Kiyoshi Akama
    • 雑誌名

      Genetic and Evolutionary Computation-GECCO2004 Part 2, Lecture Notes in Computer Science 3103

      ページ: 222-233

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Designing a distributed algorithm for bandwidth allocation with a genetic algorithm2004

    • 著者名/発表者名
      Hidehiro Kobayashi, Masaharu Munetomo, Kiyoshi Akama, Yoshiharu Sato
    • 雑誌名

      Systems and Computers in Japan Vol.35, No.3

      ページ: 37-45

    • NAID

      110003184773

    • 関連する報告書
      2004 実績報告書
  • [文献書誌] Masaharu Munetomo, Naoya Murao, Kiyoshi Akama: "A Parallel Genetic Algorithm Based on Linkage Identification"Lecture Notes in Computer Science (Proc.of the GECCO2003. Part I). LNCS2723. 1222-1233 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama: "Metropolitan Area Network Design Using GA Based on Hierarchical Linkage Identification"Lecture Notes in Computer Science (Proc.of the GECCO2003. Part II). LNCS2724. 1616-1617 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 村尾直哉, 棟朝雅晴, 赤間清: "並列リンケージ同定と並列BOAに関する性能比較"情報処理学会研究報告. Vol.2003, No.122. 57-60 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 辻美和子, 棟朝雅晴, 赤間清: "適応度差分により分類された個体の分布に基づくGAの遺伝子座依存関係モデルの構築"情報処理学会研究報告. Vol.2003, No.122. 61-64 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 辻美和子, 棟朝雅晴, 赤間 清: "階層型問題のためのリンケージ同定手法の提案"情報処理学会論文誌「数理モデル化と応用」. Vol.45, No.SIG2. 22-31 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 村尾直哉, 棟朝雅晴, 赤間清: "Bayesian Optimization Algorithmの並列化に関する実験的検証"情報処理学会研究報告. Vol.2004, No.20. 169-174 (2004)

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi