• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Genetic Programming for large tree optimization with considering inheritance and acquisition of traits

Research Project

Project/Area Number 26330290
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionKansai University

Principal Investigator

Hanada Yoshiko  関西大学, システム理工学部, 准教授 (30511711)

Co-Investigator(Kenkyū-buntansha) 小野 景子  龍谷大学, 理工学部, 講師 (80550235)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords遺伝的プログラミング / 木構造 / 局所探索 / 初期化 / 交叉 / 確率モデル / 近傍探索
Outline of Final Research Achievements

The purpose of this study is to develop a new genetic programming for large tree optimization in order to solve the design problem consisting of variables expressed in tree structure such as expressions and program generation for autonomous control. The achieved works of this study are: (1) Improvement of a multi step crossover that has high trait integrity, (2) Development of an initialization scheme based on preferable trait estimation by past search information, and (3) Development of a search scheme for obtaining new traits. We showed the effectiveness and application guidelines of the proposed method mainly through the performance analysis using the function regression problem.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (21 results)

All 2017 2016 2015 2014

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results,  Acknowledgement Compliant: 2 results) Presentation (16 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] Probabilistic Model-Based Multistep Crossover Considering Dependency between Nodes in Tree Optimization2017

    • Author(s)
      Kohei Matsumura, Yoshiko Hanada, Keiko Ono
    • Journal Title

      Studies in Computational Intelligence Book Series

      Volume: 721

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Probabilistic Model-Based Multistep Crossover Considering Dependency between Nodes in Tree Optimization2017

    • Author(s)
      Kohei Matsumura, Yoshiko Hanada, Keiko Ono
    • Journal Title

      Springer's Studies in Computational Science

      Volume: -

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] GPにおける頻出構造に着目した複合的ブロート抑制戦略2015

    • Author(s)
      小野景子, 花田良子
    • Journal Title

      情報処理学会論文誌 数理モデル化と問題解決

      Volume: Vol. 8 No.2

    • NAID

      170000147470

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] GPにおける頻出構造に着目した複合的ブロート抑制戦略2015

    • Author(s)
      小野景子,花田良子
    • Journal Title

      情報処理学会 数理モデル化と応用

      Volume: Vol.41

    • NAID

      170000147470

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] ポートフォリオのレプリケーション問題における進化計算の探索効果改善のための探索空間無制約化モデルの提案2014

    • Author(s)
      柴田峻輔, 折登由希子, 山本久志, 花田良子
    • Journal Title

      電気学会論文誌C 電子・情報・システム部門誌

      Volume: Vol.134, No.9

    • NAID

      130004684948

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 親子の依存を考慮した確率モデルが多段階探索交叉の近傍生成に与える効果2017

    • Author(s)
      松村康平,花田良子,小野景子
    • Organizer
      情報処理学会 第112回数理モデル化と問題解決研究発表会
    • Place of Presentation
      岩手県盛岡市,盛岡市繋温泉清温荘
    • Year and Date
      2017-02-27
    • Related Report
      2016 Research-status Report
  • [Presentation] 遺伝的プログラミングにおける確率モデルに基づく初期解生成の提案2017

    • Author(s)
      雲山大地,松村康平,花田良子,小野景子
    • Organizer
      第61回システム制御情報学会研究発表講演会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Probabilistic Model-Based Multistep Crossover Considering Dependency between Nodes in Tree Optimization2017

    • Author(s)
      Kohei Matsumura, Yoshiko Hanada, Keiko Ono
    • Organizer
      International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 木構造最適化におけるノードの依存関係を考慮した近傍探索に基づく多段階探索交叉2016

    • Author(s)
      松村康平,花田良子,小野景子
    • Organizer
      第26回イ ンテリジェン ト・システム・シンポジウム
    • Place of Presentation
      大阪府吹田市,大阪大学
    • Year and Date
      2016-10-27
    • Related Report
      2016 Research-status Report
  • [Presentation] Probabilistic Model-Based Multistep Crossover for Genetic Programming2016

    • Author(s)
      Kohei Matsumura, Yoshiko Hanada, Keiko Ono
    • Organizer
      2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      北海道札幌市,北海学園大学
    • Year and Date
      2016-08-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Distributed light brightness control based on cuSASGP2016

    • Author(s)
      Keiko Ono, Yoshiko Hanada
    • Organizer
      The 2016 IEEE Congress on Evolutionary Computation, 2016
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 木構造最適化のための多段階探索交叉における確率モデルに基づく近傍生成法の提案2016

    • Author(s)
      松村康平,花田良子,小野景子,村中徳明
    • Organizer
      第107回数理モデル化と問題解決研究発表会
    • Place of Presentation
      山口県山口市 山口健康づくりセンター
    • Year and Date
      2016-03-08
    • Related Report
      2015 Research-status Report
  • [Presentation] 木構造最適化のための多段階探索交叉における確率モデルに基づく近傍生成法の有効性2015

    • Author(s)
      松村康平,花田良子,小野景子,村中徳明
    • Organizer
      計測自動制御学会システム・情報部門学術講演会 2015
    • Place of Presentation
      北海道函館市 函館アリーナ
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
  • [Presentation] A CUDA-based Self-adaptive Subpopulation Model in Genetic Programming: cuSASGP2015

    • Author(s)
      Keiko Ono and Yoshiko Hanada
    • Organizer
      2015 IEEE Congress on Evolutionary Computation (CEC)
    • Place of Presentation
      宮城県仙台市 仙台国際センター
    • Year and Date
      2015-05-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] GPにおける初期の木のサイズが多段階探索交叉の解探索性能に与える影響2015

    • Author(s)
      松村 康平,花田良子,小野景子,村中徳明
    • Organizer
      情報処理学会 第102回MPS研究発表会
    • Place of Presentation
      島原文化会館(長崎県)
    • Year and Date
      2015-03-04 – 2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Unsupervised Multiobjective Design for Weighted Median Filters Using Genetic Algorithm2014

    • Author(s)
      Yoshiko Hanada and Yukiko Orito
    • Organizer
      2014 IEEE Symposium Series on Computational Intelligence
    • Place of Presentation
      Orland (USA)
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Assembling Bloat Control Strategies in Genetic Programming for Image Noise Reduction2014

    • Author(s)
      Keiko Ono and Yoshiko Hanada
    • Organizer
      The 14th International Conference on Intelligent Systems Design and Applications
    • Place of Presentation
      沖縄科学技術大学院大学(沖縄県)
    • Year and Date
      2014-11-27 – 2014-11-29
    • Related Report
      2014 Research-status Report
  • [Presentation] 木構造で表現されたスタックフィルタ設計における多段階探索交叉の有効性の検証2014

    • Author(s)
      花田良子,小野景子
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2014
    • Place of Presentation
      岡山大学 創立五十周年記念館(岡山県)
    • Year and Date
      2014-11-21 – 2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] A Study on Neighborhood and Temperature in Multi-step Crossover Fusion for Tree Structure2014

    • Author(s)
      Yoshiko Hanada,Koutaro Minami,Keiko Ono,Yukiko Orito and Noriaki Muranaka
    • Organizer
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Nanyang Executive Centre (Singapore)
    • Year and Date
      2014-11-10 – 2014-11-12
    • Related Report
      2014 Research-status Report
  • [Presentation] A New Equality Constraint-handling Technique: Unconstrained Search Space Proposal for Equality Constrained Optimization Problem2014

    • Author(s)
      Yukiko Orito, Yoshiko Hanada, Shunsuke Shibata and Hisashi Yamamoto
    • Organizer
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Nanyang Executive Centre (Singapore)
    • Year and Date
      2014-11-10 – 2014-11-12
    • Related Report
      2014 Research-status Report
  • [Presentation] GPにおける頻出構造に着目した複合的ブロート抑制戦略2014

    • Author(s)
      小野景子,花田良子
    • Organizer
      情報処理学会 第100回MPS研究発表会
    • Place of Presentation
      日本科学未来館(東京都)
    • Year and Date
      2014-09-25 – 2014-09-26
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi