当前位置:
X-MOL 学术
›
arXiv.cs.NE
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A synthetic biology approach for the design of genetic algorithms with bacterial agents
arXiv - CS - Neural and Evolutionary Computing Pub Date : 2021-01-19 , DOI: arxiv-2101.07540 A. Gargantilla Becerra, M. Gutiérrez, R. Lahoz-Beltra
arXiv - CS - Neural and Evolutionary Computing Pub Date : 2021-01-19 , DOI: arxiv-2101.07540 A. Gargantilla Becerra, M. Gutiérrez, R. Lahoz-Beltra
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.
中文翻译:
用细菌媒介设计遗传算法的合成生物学方法
细菌一直是设计进化算法的灵感来源。二十世纪初,合成生物学诞生了,该学科的目标是设计自然界中不存在的生物系统,例如可编程合成细菌。在本文中,我们以新颖的方式介绍了进化算法的设计,该算法的所有步骤均由合成细菌执行。为此,我们设计了一种遗传算法,我们将其命名为BAGA,说明了该算法可解决函数优化,0/1背包问题,哈密顿路径问题等优化问题的简单实例。获得的结果为从合成生物学的原理,机制和遗传电路中启发灵感启发进化算法提供了可能性。综上所述,
更新日期:2021-01-20
中文翻译:
用细菌媒介设计遗传算法的合成生物学方法
细菌一直是设计进化算法的灵感来源。二十世纪初,合成生物学诞生了,该学科的目标是设计自然界中不存在的生物系统,例如可编程合成细菌。在本文中,我们以新颖的方式介绍了进化算法的设计,该算法的所有步骤均由合成细菌执行。为此,我们设计了一种遗传算法,我们将其命名为BAGA,说明了该算法可解决函数优化,0/1背包问题,哈密顿路径问题等优化问题的简单实例。获得的结果为从合成生物学的原理,机制和遗传电路中启发灵感启发进化算法提供了可能性。综上所述,