DNA(Deoxyribonucleic acid)计算是一种模拟生物分子结构并借助于分子生物技术进行计算的新方法。目前DNA计算还处于起步阶段,本身还有很多理论和实际问题需要解决。遗传算法是一种模拟生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,在搜索最优解方面有独特的优势。DNA计算与遗传算法两者天生就具有某种必然的联系,可以互相借鉴。由于生物DNA计算的局限性,遗传算法可以作为DNA计算进行复杂优化问题求解的桥梁。从DNA计算角度看,在所有基于进化机理的方法中,遗传算法最适合采用DNA来实现。基于DNA计算的遗传算法,可以进一步模拟生物的遗传机理和基因调控机理,同时改进了DNA计算和遗传算法,具有更好的应用前景。本文将DNA计算思想和遗传算法相结合,围绕研究DNA计算的实现以及提高遗传算法的搜索效率、局部搜索能力及克服早熟收敛等核心问题,研究DNA遗传算法。并在此基础上提出了一种基于优秀基因片段思想的改进DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度。给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作。最后本文将改进后的DNA遗传算法应用到指派问题最优解的求解中,提出了具体的编码和详细的算法步骤,并对一个具体实例进行了仿真实验,证明了改进后的DNA遗传算法具有收敛速度快和较好的全局搜索能力,初步验证了该算法的有效性和实用性。