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

• 作者: 叶春明 柳毅 沈运红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 遗传算法 Flow-Shop调度问题
• 年，卷（期）: 2005,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP301
• 字数: 2629字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.17.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理工程学院	425	3663	28.0	42.0
2	沈运红	上海理工大学管理工程学院	15	283	10.0	15.0
3	柳毅	上海理工大学管理工程学院	11	226	8.0	11.0