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

作者：胡娟; 殷志祥; 张丽丽

来源：吉林农业科技学院学报, 2019, 28(01): 111-124.

• 排课表问题
• DNA计算模型
• DNA编码

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

• 单位
  淮南职业技术学院