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

摘要

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