用合成生物学方法设计含细菌因子的遗传算法
A synthetic biology approach for the design of genetic algorithms with bacterial agents
摘要：
细菌一直是进化算法设计的灵感来源。20世纪初，合成生物学诞生了，这门学科的目标是设计自然界中不存在的生物系统，例如可编程的合成细菌。在本文中，我们介绍了作为一种新颖的进化算法的设计，其中所有的步骤进行合成细菌。为此，我们设计了一个遗传算法，我们称之为BAGA，说明它的效用解决简单的优化问题，如函数优化，0/1背包问题，哈密尔顿路径问题。所获得的结果打开了设想进化算法的可能性，其灵感来自合成生物学的原理、机制和遗传电路。总之，我们可以得出结论，合成生物学是一个灵感的来源，无论是进化算法的设计或其一些步骤，在我们的模拟实验中获得的结果所示。
英文摘要：
Bacteria have been a source of inspiration for the design of evolutionary algorithms. At the beginning of the 20th century synthetic biology was born, a discipline whose goal is the design of biological systems that do not exist in nature, for example, programmable synthetic bacteria. In this paper, we introduce as a novelty the designing of evolutionary algorithms where all the steps are conducted by synthetic bacteria. To this end, we designed a genetic algorithm, which we have named BAGA, illustrating its utility solving simple instances of optimization problems such as function optimization, 0/1 knapsack problem, Hamiltonian path problem. The results obtained open the possibility of conceiving evolutionary algorithms inspired by principles, mechanisms and genetic circuits from synthetic biology. In summary, we can conclude that synthetic biology is a source of inspiration either for the design of evolutionary algorithms or for some of their steps, as shown by the results obtained in our simulation experiments.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
