Automatic Derivation of Nonlinear State Equations by Using Artificial Intelligence in Inverse Problem of Complex Systems

• Project/Area Number: 13680449
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: KYUSHU UNIVERSITY
• Principal Investigator: OKAMOTO Masahiro Faculty of Agriculture, Prof., 農学研究院, 教授 (40211122)
• Project Period (FY): 2001 – 2002
• Project Status: Completed (Fiscal Year 2002)
• Budget Amount: ¥1,100,000 (Direct Cost: ¥1,100,000); Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
• Keywords: inverse problem / evolutional algorithm / complex system / genetic programming / inference system / nonlinear dynamics / automatic derivation system / generalized mass action law / 遺伝的アルゴリズム / 複雑系

Research Abstract

Estimation of the interaction mechanisms among system components by using experimentally observed dynamic responses (time-courses) of some of the system components is generally referred to as "inverse problem". Especially in complex systems such as chaos, only a slight difference in interaction mechanism or in initial value of a system component causes a drastic change in time-course responses of system components.
In this study, given experimentally observed time series data of system components, we have developed the inference system of interaction mechanism among system components based on evolutional algorithm (genetic programming, genetic algorithm). This system allows an automatic derivation of simultaneous differential equations based on generalized mass action law (GMA) which realize the experimentally observed time course data of system components. We have performed the validation of this sytem in the cases of two and three dimensional simultaneous nonlinear differential equations.

Research Products

• [Publications] Ueda, T., Koga, N., Ono I., Okamoto, M.: "Application of Numerical Optimization Technique Based on Real-coded Genetic Algorithm to Inverse Problem in Biochemical Systems"Proc.of Genetic and Evolutionary Computation Conference(GECCO2002). 701-701 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] Maki, Y.et al.: "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells"Genome Informatics. 13. 382-383 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] Ueda, T., Ono, I., Okamoto, M.: "Development of System Identification Technique Based on Real-coded Genetic Algorithm"Genome Informatics. 13. 386-387 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] 山田晃範, 上田尚学, 岡本正宏: "逆問題のための重みつき評価関数を用いた進化アルゴリズムによる数値最適化 手法の設計・開発"第15回自律分散システムシンポジウム資料. 189-194 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] 平田勝利, 牧幸浩, 岡本正宏: "進化アルゴリズムを用いた非線形ネットワークの構造推定"第15回自律分散システムシンポジウム資料. 195-198 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] 岡本正宏: "S-systemによる遺伝子ネットワ-クモデリング(「バイオブロセスシステムエンジニアリング](清水浩編集)pp.41-52)"シーエムシー出版. 309 (2002)
  • Description: 「研究成果報告書概要(和文)」より
• [Publications] Ueda, T., Koga, N., Ono, I., Okamoto, M.: "Application of Numerical Optimization Technique Based on Real-coded Genetic Algorithm to Inverse Problem in Biochemical Systems"Proc. of Genetic and Evolutionary Computation Conference (GECCO2002). 701-701 (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Maki, Y., Ueda, T., Okamoto, M., Uematsu, N., Inamura, K., Uchida, K., Takahashi, N., Eguchi, Y.: "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells"Genome Informatics. 13. 382-383 (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Ueda, T., Ono, I., Okamoto, M.: "Development of System Identification Technique Based on Real-coded Genetic Algorithm"Genome Informatics. 13. 386-387 (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Yamada, A., Ueda, T., Okamoto, M.: "Design of numerical optimization technique by evolutional algorithm with multi-objective function for an inverse problem"15th SICE Symposium on Decentralized Autonomous Systems. 189-194 (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Hirata, K., Maki, Y., Okamoto, M.: "Inference of a nonlinear network structure by evolutional algorithm"15th SICE Symposium on Decentralized Autonomous Systems. 195-198 (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Okamoto, M.: "Inference of gene network based on S-system representation ("Bioprocess system engineering" pp. 41-52)"CMC-Publishers, Inc.. amount of page 309. (2002)
  • Description: 「研究成果報告書概要(欧文)」より
• [Publications] Ueda, T., Koga, N., Ono, I., Okamoto, M.: "Application of Numerical Optimization Technique Based on Real-coded Genetic Algorithm to Inverse Problem in Biochemical Systems"Proc. of Genetic and Evolutionary Computation Conference (GECCO2002). 701 (2002)
• [Publications] Maki, Y. et al.: "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells"Genome Informatics. 13. 382-383 (2002)
• [Publications] Ueda, T., Ono, I., Okamoto, M.: "Development of System Identification Technique Based on Real-coded Genetic Algorithm"Genome Informatics. 13. 386-387 (2002)
• [Publications] 山田晃範, 上田尚学, 岡本正宏: "逆問題のための重みつき評価関数を用いた進化アルゴリズムによる数値最適化手法の設計・開発"第15回自律分散システムシンポジウム資料. 189-194 (2002)
• [Publications] 平田勝利, 牧幸浩, 岡本正宏: "進化アルゴリズムを用いた非線形ネットワークの構造推定"第15回自律分散システムシンポジウム資料. 195-198 (2002)
• [Publications] 岡本正宏: "S-systemによる遺伝子ネットワークモデリング(「バイオプロセスシステムエンジニアリング](清水浩編集)pp. 41-52)"シーエムシー出版. 309 (2002)
• [Publications] Maki, Y. et al.: "Development of a system for the inference of large scale genetic networks"Pacific Symposium on Biocomputing '01. 446-458 (2001)
• [Publications] Ueda, T., Koga, N., Okamoto, M.: "Efficient numerical optimization technique based on real-coded genetic algorithm"Proc. of Intl. Workshop on Genome Informatics 2001. 451-453 (2001)
• [Publications] 岡本正宏: "バイオインフォマティクス研究における情報科学的解析の進展:遺伝子ネットワーク構築と代謝経路解析を例として"バイオサイエンスとインダストリー. 60・2. 83-88 (2002)
• [Publications] Ueda, T., Koga, N., Ono, I., Okamoto, M.: "Efficient numerical optimization technique based on real-coded genetic algorithm for inverse problem"Proc. of 7th. Int. Symp. on Artificial Life and Robotics (AROB 7th '02). 1. 290-293 (2002)