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

知識蓄積型遺伝的アルゴリズムとその応用に関する研究

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関龍谷大学

研究代表者

藤本 好司  龍谷大学, 理工学部・数理情報学科, 教授 (40268173)

研究期間 (年度) 1996 – 1997
研究課題ステータス 完了 (1997年度)
配分額 *注記
2,400千円 (直接経費: 2,400千円)
1997年度: 500千円 (直接経費: 500千円)
1996年度: 1,900千円 (直接経費: 1,900千円)
キーワード遺伝的プログラミング / マルチニッチ / 再帰的プログラム / ロボット / 行動制御プログラム / 汎用性 / f-θレンズ / 波形の数式表現 / 遺伝的アルゴリズム / 知識蓄積 / ピーク形状 / 最適化問題 / RBF(Radial Basis Function) / ロバスト解 / FM音源
研究概要

(1)知識蓄積型遺伝的アルゴリズム
進化過程において解を構成する有効な遺伝子あるいは部品を蓄積するためにマルチ・ニッチを提案した。マルチ・ニッチは進化的計算法全体に活用できる汎用的な概念であるが、本研究ではマルチ・ニッチが最も有効に働く例として、遺伝的プログラミング(GP)による再帰的プログラムの生成に適用した。まず、個体であるS表現のプログラムの再帰性、終了条件などの構造に基づく構造的マルチ・ニッチを提案し、フィボナッチ数列問題に適応してその有効性を確認した。さらに、適合ケースに基づくマルチ・ニッチを提案し、それを探索問題に適応してその有効性を確認した。
一方、遺伝的プログラミングによるロボットの行動制御の進化において、種々の環境を経験することにより知識を蓄積し、環境に対してより汎用的な行動制御プログラムを獲得する実験を行った。この結果、限られてはいるが、異なる環境に対しても対応できる行動制御プログラムを得ることができた。
(2)遺伝的アルゴリズムの応用
f-θレンズのより実際的なモデルとして、ポリゴンミラーによる偏向系を用い、両面レンズのモデルでの設計を試みた。ポリゴンミラーによりレンズが上下非対称になりパラメータ数が増加し、また両面レンズにしたことによりパラメータ間の依存性が増大し、非常に困難な問題となったが、精度が片面レンズに劣るものの基本的な形状を得ることができた。
FM音源の表現力の限界を克服するために、遺伝的プログラミングを使って音響波形を直接数式で表すことを試みた。評価関数として、波形の類似度と周波数特性の類似度を混合して用いた。また、マルチ・ニッチの応用として、波形の類似度と周波数特性の類似度の混合比が異なる評価関数を持つ多集団GPによって進化を行った。FM音源、実際の楽器音、音声をサンプルとして実験を行い良好な結果を得た。

報告書

(2件)
  • 1997 実績報告書
  • 1996 実績報告書
  • 研究成果

    (9件)

すべて その他

すべて 文献書誌 (9件)

  • [文献書誌] 西口真人、藤本好司: "GPによる再帰的プログラム生成の試み" 情報処理学会第54回全国大会講演論文集. 第2分冊. 2-303-2-304 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 高橋健介、藤本好司: "遺伝的プログラミングによるロボットの行動制御" 情報処理学会第54回全国大会講演論文集. 第2分冊. 2-179-2-180 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] M.Nishiguchi and Y.Fujimoto: "Evolutions of Recursive Programs with Multi-Niche Genetic Programming (mnGP)" Proc.of the IEEE Int.Conf.on Evolutionary Computation. (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 村居延樹、藤本好司: "マルチニッチを有する遺伝的プログラミングによる音源生成" 第42回システム制御情報学会研究発表講演会. (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 村上 聡、藤本好司: "遺伝的アルゴリズムを用いた非球面レンズの最適設計" 第42回システム制御情報学会研究発表講演会. (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] Y.Fujimoto,etal: "An Evolutionary Design for f-θ Lenses" Proc.of Parallel Problem Solving from Nature IV. 992-1001 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 村居延樹、藤本好司: "遺伝的アルゴリズムによるFM音源の音色パラメータの生成" 日本音響学会 音楽音響研究会. Vol.15,No.4. 1-8 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Y.Fujimoto and S.Tsutsui: "A Peak Shape Identification Genetic Algorithm with a Radial Basis Function" Proc.of the IEEE Int.Conf.on Evolutionary Computation. (1997)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 藤本好司、筒井茂義: "ピークを同定する遺伝的アルゴリズム(psi-GA)" 情報処理学会第54回全国大会講演論文集. 第2分冊. (1997)

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

URL: 

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

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

Powered by NII kakenhi