http://iet.metastore.ingenta.com
1887

Design of synthetic biological logic circuits based on evolutionary algorithm

Design of synthetic biological logic circuits based on evolutionary algorithm

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Systems Biology — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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.

References

    1. 1)
      • J. Hasty , D. McMillen , J.J. Collins .
        1. Hasty, J., McMillen, D., Collins, J.J.: ‘Engineered gene circuits’, Nature, 2002, 420, pp. 224230 (doi: 10.1038/nature01257).
        . Nature , 224 - 230
    2. 2)
      • M.S. Dasika , C.D. Maranas .
        2. Dasika, M.S., Maranas, C.D.: ‘OptCircuit: an optimization based method for computational design of genetic circuits’, BMC Syst. Biol., 2008, 2, (24), pp. 119.
        . BMC Syst. Biol. , 24 , 1 - 19
    3. 3)
      • J.H. Holland . (1975)
        3. Holland, J.H.: ‘Adaptation in natural and artificial systems’ (MIT Press, Cambridge, MA, 1975).
        .
    4. 4)
      • D.E. Goldberg .
        4. Goldberg, D.E.: ‘Real-code genetic algorithms, virtual alphabets and blocking’, Compl. Syst., 1991, 5, pp. 13916.
        . Compl. Syst. , 139 - 16
    5. 5)
      • D. Dasgupta , D.R. McGregor . (1991)
        5. Dasgupta, D., McGregor, D.R.: ‘A structured genetic algorithm: the model and the first result’. Rep. IKBS-2–91, Strathclyde University, 1991.
        .
    6. 6)
      • C.C. Lai , C.Y. Chang .
        6. Lai, C.C., Chang, C.Y.: ‘A hierarchical genetic algorithm based approach for image segmentation’. Proc. IEEE Int. Conf. Networking, Sensing and Control, Taipei, 2004, pp. 12841288.
        . Proc. IEEE Int. Conf. Networking, Sensing and Control , 1284 - 1288
    7. 7)
      • C.W. Tsai , C.H. Huang , C.L. Lin .
        7. Tsai, C.W., Huang, C.H., Lin, C.L.: ‘Structure-specified IIR filter and control design using real structured genetic algorithm’, Appl. Soft Comput., 2009, 9, pp. 12851295 (doi: 10.1016/j.asoc.2009.04.001).
        . Appl. Soft Comput. , 1285 - 1295
    8. 8)
      • C.W. Tsai , C.L. Lin , C.H. Huang .
        8. Tsai, C.W., Lin, C.L., Huang, C.H.: ‘Microbrushless DC motor control design based on real coded structural genetic algorithm’, IEEE/ASME Trans. Mech., 2011, 16, pp. 151159 (doi: 10.1109/TMECH.2009.2037620).
        . IEEE/ASME Trans. Mech. , 151 - 159
    9. 9)
      • B. Wang , R.I. Kitney , N. Joly , B. Buck .
        9. Wang, B., Kitney, R.I., Joly, N., Buck, B.: ‘Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology’, Nat. Commun., 2011, 2, (508), pp. 19.
        . Nat. Commun. , 508 , 1 - 9
    10. 10)
      • J.C. Anderson , C.A. Voigt , A.P. Arkin .
        10. Anderson, J.C., Voigt, C.A., Arkin, A.P.: ‘Environmental signal integration by a modular AND gate’, Mol. Syst. Biol., 2007, 3, (133), pp. 18.
        . Mol. Syst. Biol. , 133 , 1 - 8
    11. 11)
      • V. Privman , J. Zhou , J. Halámek , E. Katz .
        11. Privman, V., Zhou, J., Halámek, J., Katz, E.: ‘Realization and properties of biochemical-computing biocatalytic XOR gate based on signal change’, J. Phys. Chem. B, 2010, 114, (42), pp. 1360113608 (doi: 10.1021/jp107562p).
        . J. Phys. Chem. B , 42 , 13601 - 13608
    12. 12)
      • J. Halámek , V. Bocharova , M.A. Arugula , G. Strack , V. Privman , E. Katz .
        12. Halámek, J., Bocharova, V., Arugula, M.A., Strack, G., Privman, V., Katz, E.: ‘Realization and properties of biochemical-computing biocatalytic XOR gate based on enzyme inhibition by a substrate’, J. Phys. Chem. B, 2011, 115, (32), pp. 98389845 (doi: 10.1021/jp2041372).
        . J. Phys. Chem. B , 32 , 9838 - 9845
    13. 13)
      • P. Vladimir .
        13. Vladimir, P.: ‘Error-control and digitalization concepts for chemical and biomolecular information processing systems’, J. Comput. Theor. Nanosci., 2011, 8, (3), pp. 490502 (doi: 10.1166/jctn.2011.1714).
        . J. Comput. Theor. Nanosci. , 3 , 490 - 502
    14. 14)
      • M. Lauria , K. Bhalerao , M.M. Pugalanthiran , B. Yuan .
        14. Lauria, M., Bhalerao, K., Pugalanthiran, M.M., Yuan, B.: ‘Building blocks of a biochemical CPU based on DNA transcription logic’. Workshop on Nonsilicon Computing, Munich, 2004.
        . Workshop on Nonsilicon Computing
    15. 15)
      • M.A. Marchisio , J. Stelling .
        15. Marchisio, M.A., Stelling, J.: ‘Automatic design of digital synthetic gene circuits’, PLoS Comput. Biol., 2011, 7, (2), pp. 113 (doi: 10.1371/journal.pcbi.1001083).
        . PLoS Comput. Biol. , 2 , 1 - 13
    16. 16)
      • D.J. Sayut , Y. Niu , L.H. Sun .
        16. Sayut, D.J., Niu, Y., Sun, L.H.: ‘Construction and enhancement of a minimal genetic AND logic gate’, Appl. Environ. Microbiol., 2009, 75, (3), pp. 637642 (doi: 10.1128/AEM.01684-08).
        . Appl. Environ. Microbiol. , 3 , 637 - 642
    17. 17)
      • N.E. Buchler , U. Gerland , T. Hwa .
        17. Buchler, N.E., Gerland, U., Hwa, T.: ‘On schemes of combinatorial transcription logic’, Proc. Nat. Acad. Sci. USA, 2003, 100, (9), pp. 51365141 (doi: 10.1073/pnas.0930314100).
        . Proc. Nat. Acad. Sci. USA , 9 , 5136 - 5141
    18. 18)
      • A. Tamsir , J.J. Tabor , C.A. Voigt .
        18. Tamsir, A., Tabor, J.J., Voigt, C.A.: ‘Robust multicellular computing using genetically encoded NOR gates and chemical wires’, Nature, 2011, 469, (7329), pp. 212215 (doi: 10.1038/nature09565).
        . Nature , 7329 , 212 - 215
    19. 19)
      • L. Bintu , N.E. Buchler , H.G. Garcia .
        19. Bintu, L., Buchler, N.E., Garcia, H.G., et al: ‘Transcriptional regulation by the numbers: models’, Curr. Opin. Genet. Dev., 2005, 15, (2), pp. 116124 (doi: 10.1016/j.gde.2005.02.007).
        . Curr. Opin. Genet. Dev. , 2 , 116 - 124
    20. 20)
      • B. Kaplan , A. Bren , E. Dekel , U. Alon .
        20. Kaplan, B., Bren, A., Dekel, E., Alon, U.: ‘The incoherent feed-forward loop can generate non-monotonic input functions for genes’, Mol. Syst. Biol., 2008, 4, (203), pp. 19.
        . Mol. Syst. Biol. , 203 , 1 - 9
    21. 21)
      • A.E. Mayo , Y. Setty , S. Shavit , A. Zaslaver , U. Alon .
        21. Mayo, A.E., Setty, Y., Shavit, S., Zaslaver, A., Alon, U.: ‘Plasticity of the cis-regulatory input function of a gene’, PLoS Biol., 2006, 4, (4), pp. 555561 (doi: 10.1371/journal.pbio.0040045).
        . PLoS Biol. , 4 , 555 - 561
    22. 22)
      • Y. Setty , A.E. Mayo , M.G. Surette , U. Alon .
        22. Setty, Y., Mayo, A.E., Surette, M.G., Alon, U.: ‘Detailed map of a cis-regulatory input function’, Proc. Nat. Acad. Sci. USA, 2003, 100, (13), pp. 77027707 (doi: 10.1073/pnas.1230759100).
        . Proc. Nat. Acad. Sci. USA , 13 , 7702 - 7707
    23. 23)
      • A. Kinkhabwala , C.C. Guet .
        23. Kinkhabwala, A., Guet, C.C.: ‘Uncovering cis-regulatory codes using synthetic promoter shuffling’, PLoS ONE, 2008, 3, (4), pp. 110 (doi: 10.1371/journal.pone.0002030).
        . PLoS ONE , 4 , 1 - 10
    24. 24)
      • J. Zhang , Z. Yuan , T. Zhou .
        24. Zhang, J., Yuan, Z., Zhou, T.: ‘Combinatorial regulation: characteristics of dynamic correlations’, IET Syst. Biol., 2009, 3, (6), pp. 440452 (doi: 10.1049/iet-syb.2009.0004).
        . IET Syst. Biol. , 6 , 440 - 452
    25. 25)
      • A.M. Chen , T.S. Zhou .
        25. Chen, A.M., Zhou, T.S.: ‘Sensitivity analysis of a cis-regulatory input function’. Proc. Int. Symp. Optimization and Systems Biology, Lijiang, 2008, pp. 325332.
        . Proc. Int. Symp. Optimization and Systems Biology , 325 - 332
    26. 26)
      • L. Bintu , N.E. Buchler , H.G. Garcia .
        26. Bintu, L., Buchler, N.E., Garcia, H.G., et al: ‘Transcriptional regulation by the numbers: applications’, Curr. Opin. Genet. Dev., 2005, 15, (2), pp. 125135 (doi: 10.1016/j.gde.2005.02.006).
        . Curr. Opin. Genet. Dev. , 2 , 125 - 135
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-syb.2012.0048
Loading

Related content

content/journals/10.1049/iet-syb.2012.0048
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address