一种利用细菌智能体设计遗传算法的合成生物学方法
神经与进化计算
2021-01-20 v1 多智能体系统
摘要
细菌一直是进化算法设计的灵感来源。20 世纪初合成生物学诞生，该学科旨在设计自然界不存在的生物系统，例如可编程合成细菌。在本文中，我们引入一项新颖之处，即设计所有步骤均由合成细菌执行的进化算法。为此，我们设计了一种遗传算法，命名为 BAGA，通过解决函数优化、0/1 背包问题、哈密顿路径问题等优化问题的简单实例来说明其效用。所获得的结果开启了构想受合成生物学原理、机制和基因线路启发的进化算法的可能性。总之，我们可以得出结论，正如我们模拟实验所获得的结果所示，合成生物学要么是进化算法设计的灵感来源，要么是其某些步骤的灵感来源。
引用
@article{arxiv.2101.07540,
title = {A synthetic biology approach for the design of genetic algorithms with bacterial agents},
author = {A. Gargantilla Becerra and M. Gutiérrez and R. Lahoz-Beltra},
journal= {arXiv preprint arXiv:2101.07540},
year = {2021}
}