Abstract
ABSTRACTMetaheuristic procedures (MH) have been a trend driving Artificial Intelligence (AI) researchers for the past 50 years. A variety of tools and applications (not only in Computer Science) stem from these techniques. Also, MH frequently rely on evolution, a trademark process involved in cell colony growth. Generally, MH are used to approximate the solution to difficult problems but require a large amount of computational resources. Cell colonies harboring synthetic distributed circuits using intercell communication offer a direction for tackling this problem, as they process information in a massively parallel fashion. In this work, we propose a framework that maps MH elements to synthetic circuits in growing cell colonies. The framework relies on cell-cell communication mechanisms such as quorum sensing (QS) and bacterial conjugation. As a proof-of-concept, we also implemented the workflow associated to the framework, and tested the execution of two specific MH (Genetic Algorithms and Simulated Annealing) encoded as synthetic circuits on thegrosimulator. Furthermore, we show an example of how our framework can be extended by implementing another kind of computational model: The Cellular Automaton. This work seeks to lay the foundations of mappings for implementing AI algorithms in a general manner using Synthetic Biology constructs in cell colonies.
Publisher
Cold Spring Harbor Laboratory
Reference56 articles.
1. Bäck, T. (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford Univ. Press.
2. De Jong, K. (2016) Evolutionary computation: a unified approach, in GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, pp 185–199. Association for Computing Machinery, Inc.
3. Design by Directed Evolution
4. Directed Evolution: Bringing New Chemistry to Life;Angew. Chemie - Int,2018
5. Glover, F. , and Kochenberger, G. (2006) Handbook of metaheuristics. Vol. 57. Springer Science & Business Media.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献