基于芯片的DNA计算模型解决排课问题

摘要：

排课表是涉及到教师﹑教室﹑班级﹑课程和时间的NP完全问题,为了更加简捷方便的解决排课表问题,提出了一种基于芯片的DNA计算模型解决排课问题.在实验中,采用荧光标记技术,通过观察荧光将每次结果进行记录,通过比较,就可以得到需要解决问题的可行解,并且能有效地解决更多此类问题.

关键词：排课表问题、DNA计算模型、DNA编码

所属期刊栏目：28

资助基金：安徽省高校优秀青年骨干人才国内访学研修项目gxfx2017233

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

页数：共4页

页码：111-114