一种解Job-Shop调度问题DNA算法的分离方法

• 作者: 戴亚娥 朱红 王凤儒 钮俊
• 来源期刊: 哈尔滨理工大学学报
• 学科: 工学
• 关键词: DNA计算 分子计算 DNA计算机 Job-Shop调度
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP301.6
• 字数: 2527字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2683.2003.06.011

摘要

针对以往解决Job-Shop调度问题所采用的方法,存在并行性差、运算速度慢、占用空间大等问题,模拟分子生物DNA的双螺旋结构和碱基互补配对规律,提出了解决Job-Shop调度问题DNA编码方法和相应的解码策略,分析了DNA计算的特点,提供了解决Job-Shop调度问题的新途径.经试验结果表明,DNA算法可以在较小初始群体和较少迭代次数下得到比较满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钮俊	浙江工商职业技术学院信息工程系	7	30	3.0	5.0
2	王凤儒	哈尔滨理工大学计算机与控制学院	3	12	2.0	3.0
6	戴亚娥	浙江工商职业技术学院信息工程系	17	119	6.0	10.0