×

基于DNA计算的作业车间调度问题。 (英语) Zbl 1302.90092号

摘要:为了解决作业车间调度问题,使用了一种新的方法——DNA计算——来解决作业车间的调度问题。使用DNA计算求解车间作业调度的方法分为三个阶段。最后,通过排序获得最优解。DNA计算解决了一个小型作业车间调度问题,计算的“操作”是使用标准协议执行的,如连接、合成、电泳等。这项工作进一步证明了DNA计算解决NP完全搜索问题的能力。

MSC公司:

90B35型 运筹学中的确定性调度理论
2005年第68季度 计算模型(图灵机等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部