论文部分内容阅读
由于经典遗传算法在求解调度问题尤其是处理复杂的、混淆的和多任务问题时不够灵活且计算速度慢，论文引入DNA技术借助生物学理论对其进行改进。DNA遗传算法继承了遗传算法全局搜索的能力，同时利用DNA双螺旋结构和碱基互补配对原则进行编码运算，提高了算法的有效性和收敛速度，从而很好地解决了NP-hard性质的Flow—Shop调度问题。