• DocumentCode
    22866
  • Title

    An Effective Method for Evolving Reaction Networks in Synthetic Biochemical Systems

  • Author

    Dinh, Huy Q. ; Aubert, Nathanael ; Noman, Nasimul ; Fujii, Teruo ; Rondelez, Yannick ; Iba, Hitoshi

  • Author_Institution
    Dept. of Inf. & Commun. Eng., Univ. of Tokyo, Tokyo, Japan
  • Volume
    19
  • Issue
    3
  • fYear
    2015
  • fDate
    Jun-15
  • Firstpage
    374
  • Lastpage
    386
  • Abstract
    In this paper, we introduce our approach for evolving reaction networks. It is an efficient derivative of the neuroevolution of augmenting topologies algorithm directed at the evolution of biochemical systems or molecular programs. Our method addresses the problem of meaningful crossovers between two chemical reaction networks of different topologies. It also builds on features such as speciation to speed up the search, to the point where it can deal with complete, realistic mathematical models of the biochemical processes. We demonstrate this framework by evolving credible biochemical answers to challenging autonomous molecular problems: in vitro batch oscillatory networks that match specific oscillation shapes. Our experimental results suggest that the search space is efficiently covered and that, by using crossover and preserving topological innovations, significant improvements in performance can be obtained for the automatic design of molecular programs.
  • Keywords
    biochemistry; molecular biophysics; physiological models; topology; crossover topological innovations; evolving chemical reaction networks; in vitro batch oscillatory networks; mathematical models; molecular programs; neuroevolution; oscillation shapes; synthetic biochemical systems; topology algorithm; Chemicals; Encoding; Genetics; In vitro; Mathematical model; Technological innovation; Topology; Biochemical oscillators; evolutionary algorithm (EA); molecular programming;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2014.2326863
  • Filename
    6822554