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

Development of an evolutionary algorithm for function optimization problems with an equality constraint and its application to the inference of genetic networks

Research Project

Project/Area Number 23700266
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Sensitivity informatics/Soft computing
Research InstitutionTottori University

Principal Investigator

KIMURA Shuhei  鳥取大学, 工学(系)研究科(研究院), 教授 (20342777)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords遺伝的アルゴリズム / 遺伝子ネットワーク同定 / S-systemモデル / Vohradskyモデル / 進化的アルゴリズム / 遺伝子ネットワーク / 制約付き関数最適化 / S-system
Research Abstract

In this study, I proposed a technique that makes evolutionary algorithms possible to solve function optimization problems with several inequality and a single equality constraints. The proposed technique simply forces candidate solutions newly generated to satisfy the equality constraint. To generate these candidate solutions, this study uses a Markov chain Monte Carlo method and crossover kernels. This technique is developed for improving the performances of the genetic network inference methods. I found however that, even when the inference of genetic networks is not defined as a function optimization problem without having an equality constraint, reasonable networks are inferred. Thus, this study then proposed two genetic network inference methods that do not use the technique described above.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (12 results)

All 2013 2012 2011

All Journal Article (10 results) (of which Peer Reviewed: 10 results) Presentation (2 results)

  • [Journal Article] Inference of Vohradsky's Models of Genetic Networks by solving Two-dimensional Function Optimization Problems2013

    • Author(s)
      S.Kimura, M.Sato and M.Okada-Hatakeyama
    • Journal Title

      PLoS One

      Volume: 8

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Development of an Efficient Parameter Estimation Method for the Inference of Vohradsky's Neural Network Models of Genetic Networks2013

    • Author(s)
      S.Kimura, M.Sato and M.Okada-Hatakeyama
    • Journal Title

      Proc. of the 2013 International Joint Conference on Neural Networks

      Pages: 2676-2681

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Inference of Vohradsky's Models of Genetic Networks by Solving Two-dimensional Function Optimization Problem2013

    • Author(s)
      Shuhei Kimura, Masanao Sato and Mariko Okada-Hatakeyama
    • Journal Title

      PLoS One

      Volume: 8 Issue: 12 Pages: e83308-e83308

    • DOI

      10.1371/journal.pone.0083308

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Development of an Efficient Parameter Estimation Method for the Inference of Vohradsky's Neural Network Models of Genetic Networks2013

    • Author(s)
      Shuhei Kimura, Masanao Sato and Mariko Okada-Hatakeyama
    • Journal Title

      Proceedings of 2013 International Conference on Neural Networks

      Volume: なし Pages: 2676-2681

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inference of S-system Models of Genetic Networks by Solving One-dimensional Function Optimization Problems2012

    • Author(s)
      S.Kimura, D.Araki, K.Matsumura and M.Okada-Hatakeyama
    • Journal Title

      Mathematical Biosciences

      Volume: Vol.235 Pages: 161-170

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Inference of S-system Models of Genetic Networks by Solving Linear Programming Problems and Sets of Linear Algebraic Equations2012

    • Author(s)
      S.Kimura, K.Matsumura and M.Okada-Hatakeyama
    • Journal Title

      Proc. of the 2012 International Joint Conference on Neural Networks

      Pages: 2000-2007

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Inference of S-system Models of Genetic Networks by Solving Linear Programming Problems and Sets of Linear Algebraic Equations2012

    • Author(s)
      S.Kimura, K.Matsumura, M.Okada-Hatakeyama
    • Journal Title

      Proceedings of the 2012 International Joint Conference on Neural Networks

      Volume: なし Pages: 2000-2007

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] nference of S-system models of genetic networks by solving one-dimensional function optimization problems.2012

    • Author(s)
      Kimura S., Araki D., Matsumura K., and Okada-Hatakeyama M.
    • Journal Title

      Math. Biosci

      Volume: 235 Issue: 2 Pages: 161-170

    • DOI

      10.1016/j.mbs.2011.11.008

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Constrained Multimodal Function Optimization using a Simple Evolutionary Algorithm2011

    • Author(s)
      S.Kimura and K.Matsumura
    • Journal Title

      Proc. of the 2011 Congress on Evolutionary Computation

      Pages: 447-454

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Constrained Multimodal Function Optimization using a Simple Evolutionary Algorithm2011

    • Author(s)
      S.Kimura, K.Matsumura
    • Journal Title

      Proceedings of the 2011 Congress on Evolutionary Computation

      Volume: なし Pages: 447-454

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 遺伝子ネットワークのS-system モデル高速同定法2011

    • Author(s)
      木村周平
    • Organizer
      平成23年電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山大学(富山県)
    • Related Report
      2013 Final Research Report
  • [Presentation] 遺伝子ネットワークのS-systemモデル高速同定法2011

    • Author(s)
      木村 周平
    • Organizer
      平成23年電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山大学(富山県)
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi