摘要

针对目前遗传算法所存在的缺点,本文提出了将DNA和遗传算法相混合的DNA遗传算法的新思路。本文所提算法是采用遗传算法的整体结构,借助生物学理论,并借助DNA的双螺旋结构和碱基互补配对原则进行编码运算。并基于这种结构和原则提出了新的算子,提高了算法的收敛性和有效性。然后通过两个特征函数的验证,文中所改进的算法和解决方案是可行的,解得质量也比较好。