Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3319619.3326787acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Techniques from evolutionary computation to implement as experimental approaches in synthetic biology: tests in silico

Published: 13 July 2019 Publication History
  • Get Citation Alerts
  • Abstract

    Evolution of biological macromolecules in a tube (in vitro evolution) of modern synthetic biology can be reasonably interpreted as the implementation of genetic algorithms (GA) in a biochemical experiment. This area of modern biology and bioengineering needs both new experimental approaches and new mathematical tools. In our report, we simulate how evolution occurs in vitro using the example of selection of RNA control devices (or RNA-based sensors). We demonstrate that heuristic recombination algorithms are significantly more efficient in a test tube evolution model than the standard mutation and crossover operators. We believe that the implementation of new biochemical methods, based on such heuristic algorithms, can significantly improve the efficiency of in vitro evolution.

    References

    [1]
    J. Holland. 1975. Adaptation in Natural and Artificial Systems MIT Press.
    [2]
    J. R. Koza, F.H. Bennett, D. Andre, and M. A. Keane. 1999. Genetic Programming III: Darwinian invention and Problem Solving. San Francisco, CA: Morgan Kaufmann.
    [3]
    A. V. Spirov, and D. Holloway. 2012. New approaches to designing genes by evolution in the computer. Real-World Applications Of Genetic Algorithms, Olympia Roeva ed., IntechOpen, 235--260.
    [4]
    C. A. Voigt, C. Martinez, Z. G. Wang, S. L. Mayo, and F. H. Arnold. 2002. Protein building blocks preserved by recombination. Nat. Struct. Biol. 9:553--558.
    [5]
    C. M. Kim, and C. D. Smolke. 2017. Biomedical Applications of RNA-Based Devices. Curr. Opin. Biomed. Eng. 4:106--115.
    [6]
    J. Chappell, K. E. Watters, and M. K. Takahashi. 2015. A renaissance in RNA synthetic biology: new mechanisms, applications and tools for the future. Curr. Opin. Chem. Biol. 28:47--56.
    [7]
    K. A. De Jong. 2006. Evolutionary Computation - A Unified Approach. MIT press.
    [8]
    A. V. Spirov, and E. M. Myasnikova. 2018. Evolutionary Computations and Modular Organization of the Gene Regulatory Regions. Proceedings of 11th International Multiconference Bioinformatics of Genome Regulation and Structure \ Systems Biology, Novosibirsk, IEEE, 94--99.
    [9]
    D. Holloway, and A. V. Spirov. 2011. Retroviral genetic algorithms: implementation with tags and validation against benchmark functions. Proceedings of The International Conference on Evolutionary Computation Theory and Applications, 233--238.

    Cited By

    View all
    • (2023)Problem of Domain/Building Block Preservation in the Evolution of Biological Macromolecules and Evolutionary ComputationIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2022.317590820:2(1345-1362)Online publication date: 1-Mar-2023
    • (2020)Transfer of Genetic Algorithms to Directed Evolution of Macromolecules: Tests in Silico2020 Cognitive Sciences, Genomics and Bioinformatics (CSGB)10.1109/CSGB51356.2020.9214734(297-300)Online publication date: Jul-2020

    Index Terms

    1. Techniques from evolutionary computation to implement as experimental approaches in synthetic biology: tests in silico

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
        July 2019
        2161 pages
        ISBN:9781450367486
        DOI:10.1145/3319619
        Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 13 July 2019

        Check for updates

        Author Tags

        1. RNA-devices
        2. RNA-modules
        3. approaches transfer
        4. biological macromolecules
        5. building blocks
        6. crossover
        7. evolution in test tube
        8. heuristic recombination
        9. modular design

        Qualifiers

        • Abstract

        Conference

        GECCO '19
        Sponsor:
        GECCO '19: Genetic and Evolutionary Computation Conference
        July 13 - 17, 2019
        Prague, Czech Republic

        Acceptance Rates

        Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 27 Jul 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Problem of Domain/Building Block Preservation in the Evolution of Biological Macromolecules and Evolutionary ComputationIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2022.317590820:2(1345-1362)Online publication date: 1-Mar-2023
        • (2020)Transfer of Genetic Algorithms to Directed Evolution of Macromolecules: Tests in Silico2020 Cognitive Sciences, Genomics and Bioinformatics (CSGB)10.1109/CSGB51356.2020.9214734(297-300)Online publication date: Jul-2020

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media