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

進化型計算における統一的進化ダイナミクス理論の研究

研究課題

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

若手研究(B)

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

研究代表者

森 直樹  大阪府立大学, 工学研究科, 准教授 (90295717)

研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
3,680千円 (直接経費: 3,500千円、間接経費: 180千円)
2008年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2007年度: 1,000千円 (直接経費: 1,000千円)
2006年度: 1,900千円 (直接経費: 1,900千円)
キーワード遺伝アルゴリズム / 遺伝的アルゴリズム / 遺伝的プログラミング / 探索ダイナミクス / 簡約化 / 部分木エントロピー / 遺伝演算子 / ロイヤルツリー問題 / 進化ダイナミクス / 一般化突然変異 / ねじれ度 / 遺伝子座エントロピー
研究概要

進化型計算(EC)における進化ダイナミクスを多様性という側面から理解するための理論を構築し,特に,GPに代表される木構造による個体表現を持つ場合にも適用可能な多様性評価手法を提案した.GPについては,これ以外に「簡約化」と呼ばれるbloatの効果を除去して個体の本質的な部分を明らかにする手法も提案した.同手法については,ライブラリを開発して提供している.簡約化により,個体の探索性能と各種多様性評価指標との間に相関があることを統計的に示した.これは世界的に見ても斬新な結果であり,今後のGPの探索ダイナミクスに関する研究に大きく貢献すると考えられる.また,GAとGP双方に共通する累積個体種数という新しい指標を提案し,ECの可能性と限界について新たな知見を得た.

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (20件)

すべて 2009 2008 2007

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (13件) 図書 (2件)

  • [雑誌論文] A New Method for Simplifying Algebraic Expressions in Genetic Programming called Equivalent Decision Simplification2009

    • 著者名/発表者名
      N. Mori, R. I. McKay, X.H. Nguyen, D. Essam, Saori Takeuchi
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics 13(掲載予定)

    • NAID

      130004672812

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] デイトレードエージェントフレームワークを用いた遺伝的プログラミングによる投資戦略の進化2008

    • 著者名/発表者名
      長尾優,森直樹,中島義裕,松本啓之亮
    • 雑誌名

      システム制御情報学会論文誌 21

      ページ: 400-407

    • NAID

      10024059220

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 遺伝的プログラミングにおける多様性評価手法と個体表現の簡約化2008

    • 著者名/発表者名
      森直樹
    • 雑誌名

      システム制御情報学会論文誌 52

      ページ: 368-373

    • 関連する報告書
      2008 実績報告書 2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A New Method for Simplifying Algebraic Expressions in Genetic Programming called Equivalent Decision Simplification2008

    • 著者名/発表者名
      N. Mori, R. I. McKay, X. H. Nguyen, D. Essam, S. Takeuchi
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics 12

      ページ: 237-244

    • NAID

      130004672812

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] デイトレードエージェントフレームワークを用いた遺伝的プログラミングによる投資戦略の進化2008

    • 著者名/発表者名
      長尾優, 森直樹, 中島義裕, 松本啓之亮
    • 雑誌名

      システム制御情報学会論文誌 21

      ページ: 400-407

    • NAID

      10024059220

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] 遺伝的プログラミングにおける簡略化を用いた探索ダイナミクスの解析2008

    • 著者名/発表者名
      森本聖史, 竹内沙織, 森直樹, 松本啓之亮
    • 学会等名
      第52回システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2008-05-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 累積個体数を用いた遺伝的アルゴリズムの解析2008

    • 著者名/発表者名
      川田大幸, 森直樹, 松本啓之亮
    • 学会等名
      第52園システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2008-05-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Web情報を用いたトレードエージェント戦略の構築2008

    • 著者名/発表者名
      北村信吾, 森直樹, 松本啓之亮
    • 学会等名
      第52画システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2008-05-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] U- Martを用いたデイトレード戦略の解析2008

    • 著者名/発表者名
      秋元圭人, 森直樹, 松本啓之亮
    • 学会等名
      第52回システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2008-05-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] デイトレードエージェントフレームワークを用いた取引エージェントの進化2008

    • 著者名/発表者名
      松野弘基, 摂尾優, 森直樹, 松本啓之亮
    • 学会等名
      第52回システム糊御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2008-05-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] How Different are Genetic Programs? Entropy Methods for Studying Diversity and Complexity in Genetic Programming2007

    • 著者名/発表者名
      N. Mori, R. I. McKay, X. H. Nguyen, D. Essam
    • 学会等名
      11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems
    • 発表場所
      Yokosuka
    • 年月日
      2007-11-30
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Equivalent Decision Simplification : A New Method for Simplifying Algebraic Expressions in Genetic Programming2007

    • 著者名/発表者名
      N. Mori, R. I. McKay, X. H. Nguyen, D. Essam
    • 学会等名
      11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems
    • 発表場所
      Yokosuka
    • 年月日
      2007-11-30
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] How Different are Genetic Programs-Entropy Methods for Studying Diversity and Complexity in Genetic Programming2007

    • 著者名/発表者名
      N.Mori, R.I.McKay, X.H.Nguyen, D.Essam
    • 学会等名
      11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems
    • 発表場所
      Yokosuka
    • 年月日
      2007-11-30
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Equivalent Decision Simplification:A New Method for Simplifying Algebraic Expressions in Genetic Programming2007

    • 著者名/発表者名
      N.Mori, R.I.McKay, X.H.Nguyen, D.Essam
    • 学会等名
      11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems
    • 発表場所
      Yokosuka
    • 年月日
      2007-11-30
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 遺伝的プログラミングにおける簡約化および多様性解析手法の提案2007

    • 著者名/発表者名
      森直樹,松本啓之亮
    • 学会等名
      計測自動制御学会システム・情報部門学術講演会2007
    • 発表場所
      東京
    • 年月日
      2007-11-26
    • 関連する報告書
      2008 研究成果報告書 2007 実績報告書
  • [学会発表] Using Compression to Understand the Distribution of Building Blocks in Genetic Programming Populations2007

    • 著者名/発表者名
      R. I. McKay, J. Shin, T. H. Hoang, X. H. Nguyen, N. Mori
    • 学会等名
      2007 IEEE Congress on Evolutionary Computation
    • 発表場所
      Singapore
    • 年月日
      2007-09-27
    • 関連する報告書
      2008 研究成果報告書 2007 実績報告書
  • [学会発表] 演算子を基準とした進化型計算解析手法の提案-II2007

    • 著者名/発表者名
      大倉 充貴, 森 直樹, 松本 啓之亮
    • 学会等名
      第51回システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2007-05-17
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 遺伝的プログラミングの個体における簡約化手法の提案2007

    • 著者名/発表者名
      竹内 沙織, 森 直樹, 松本 啓之亮
    • 学会等名
      第51回システム制御情報学会研究発表講演会
    • 発表場所
      京都
    • 年月日
      2007-05-16
    • 関連する報告書
      2007 実績報告書
  • [図書] Javaで学ぶ遺伝的アルゴリズム2007

    • 著者名/発表者名
      森直樹
    • 総ページ数
      305
    • 出版者
      共立出版
    • 関連する報告書
      2008 研究成果報告書
  • [図書] Javaで学ぶ遺伝的アルゴリズム2007

    • 著者名/発表者名
      森 直樹
    • 総ページ数
      305
    • 出版者
      共立出版
    • 関連する報告書
      2007 実績報告書

URL: 

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

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

Powered by NII kakenhi