安徽理工大学学报（自然科学版）
安徽理工大學學報（自然科學版）
안휘리공대학학보（자연과학판）
JOURNAL OF ANHUI UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2014年
1期
11-14
,共4页
DNA表面模型%排课表问题%0-1规划问题
DNA錶麵模型%排課錶問題%0-1規劃問題
DNA표면모형%배과표문제%0-1규화문제
DNA surface model%time-table problem%0-1 programming problem
考虑到教师、班级以及课时等的不同要求，复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷，方便，提出了基于微量点样技术的表面DNA计算模型。在实验中，通过对每次结果进行记录和比较，得到了满足问题要求的可行解。不需要改变问题的初始点列，适于研究规模较大的问题。
攷慮到教師、班級以及課時等的不同要求，複雜的排課錶問題就屬于NP問題。為瞭使排課錶問題更加簡捷，方便，提齣瞭基于微量點樣技術的錶麵DNA計算模型。在實驗中，通過對每次結果進行記錄和比較，得到瞭滿足問題要求的可行解。不需要改變問題的初始點列，適于研究規模較大的問題。
고필도교사、반급이급과시등적불동요구，복잡적배과표문제취속우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.
