• DocumentCode
    79346
  • Title

    Design of synthetic biological logic circuits based on evolutionary algorithm

  • Author

    Chia-Hua Chuang ; Chun-Liang Lin ; Yen-Chang Chang ; Jennawasin, Tanagorn ; Po-Kuei Chen

  • Author_Institution
    Dept. of Electr. Eng., Nat. Chung Hsing Univ., Taichung, Taiwan
  • Volume
    7
  • Issue
    4
  • fYear
    2013
  • fDate
    Aug-13
  • Firstpage
    89
  • Lastpage
    105
  • Abstract
    The construction of an artificial biological logic circuit using systematic strategy is recognised as one of the most important topics for the development of synthetic biology. In this study, a real-structured genetic algorithm (RSGA), which combines general advantages of the traditional real genetic algorithm with those of the structured genetic algorithm, is proposed to deal with the biological logic circuit design problem. A general model with the cis-regulatory input function and appropriate promoter activity functions is proposed to synthesise a wide variety of fundamental logic gates such as NOT, Buffer, AND, OR, NAND, NOR and XOR. The results obtained can be extended to synthesise advanced combinational and sequential logic circuits by topologically distinct connections. The resulting optimal design of these logic gates and circuits are established via the RSGA. The in silico computer-based modelling technology has been verified showing its great advantages in the purpose.
  • Keywords
    NAND circuits; NOR circuits; biocomputing; buffer circuits; combinational circuits; genetic algorithms; logic design; logic gates; sequential circuits; AND gates; NAND gates; NOR gates; NOT gates; OR gates; XOR gates; advanced combinational logic circuits; artiflcial biological logic circuit construction; biological logic circuit design problem; buffer gates; cis-regulatory input function; evolutionary algorithm; fundamental logic gates; in silico computer-based modelling technology; optimal design; promoter activity functions; real-structured genetic algorithm; sequential logic circuits; synthetic biological logic circuit design; traditional real genetic algorithm;
  • fLanguage
    English
  • Journal_Title
    Systems Biology, IET
  • Publisher
    iet
  • ISSN
    1751-8849
  • Type

    jour

  • DOI
    10.1049/iet-syb.2012.0048
  • Filename
    6577285