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

摘要：

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

关键词：DNA计算、分子计算、DNA计算机、Job-Shop调度

所属期刊栏目：8

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

资助基金：黑龙江省自然科学基金F9914

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

页数：共4页

页码：34-37