基于模拟退火遗传算法的DNA编码序列优化

摘要

DNA计算中,编码问题是计算的重点和难点之一.为了提高计算的有效性和可靠性,本文提出了一种基于模拟退火遗传算法的DNA编码算法,分析了DNA编码需要满足的约束条件,通过选择适当的约束条件,建立了相应的数序模型.采用模拟退火与遗传算法结合的方法可以解决多目标优化问题.将实验结果同已有序列结果进行对比,证明该方法有效.