摘要

DNA计算是一种全新的智能计算模式,极大的扩充了智能计算的研究领域。DNA计算的核心思想是将拟解决问题进行合理编码后的DNA生物链作为输入数据,在完备的生物化学反应控制下,利用高度的冗余计算将问题的全部解空间呈现在溶液中,继而利用生物技术进行解分离,已达到最终计算的目的。可见,DNA计算模式下,问题的DNA分子编码是关键。遗传算法已经高度成熟并得到广泛应用,善于解决优化问题。本文研究了一种基于遗传算法的DNA问题编码方案,给出了详细的算法流程,并在模拟实验环境下验证了方案的可行性。