基于表面的DNA计算模型解决排课表问题  

The Solution to the Time-table Problem Based on Surface DNA Computing Model

作　　者：单静怡[1] 殷志祥[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《安徽理工大学学报（自然科学版）》2014年第1期11-14,共4页Journal of Anhui University of Science and Technology:Natural Science

基　　金：国家自然科学基金资助项目(61170172;61073102)

摘　　要：考虑到教师、班级以及课时等的不同要求,复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷,方便,提出了基于微量点样技术的表面DNA计算模型。在实验中,通过对每次结果进行记录和比较,得到了满足问题要求的可行解。不需要改变问题的初始点列,适于研究规模较大的问题。Taking into account the different requirements of teachers , classes and class hours, etc., complex time-table problem belongs to the NP problem .In order to make the time -table problem more simple , and convenient , the surface DNA computing model based on micro -spotting technology was proposed .In the experi-ment, by comparing the results of tests a feasible solution to meet the requirements of the problem was obtained . This method is suitable for large -scale study of the problem , without changing the initial arrangement of the problem.

关 键 词：DNA表面模型 排课表问题 0-1规划问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]