利用DNA遗传算法求解Flow-Shop调度问题

摘要：

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

关键词：DNA计算、遗传算法、Flow-Shop调度问题

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：上海市教委资助项目02GK13

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：85-87