|
|||||
|
|
| 基于表面的DNA计算模型解决排课表问题 | |
| 引用本文： | 单静怡,殷志祥.基于表面的DNA计算模型解决排课表问题[J].安徽理工大学学报(自然科学版),2014(1):11-14. |
| 作者姓名： | 单静怡 殷志祥 |
| 作者单位： | 安徽理工大学理学院; |
| 基金项目： | 国家自然科学基金资助项目(61170172,61073102) |
| 摘 要： | 考虑到教师、班级以及课时等的不同要求,复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷,方便,提出了基于微量点样技术的表面DNA计算模型。在实验中,通过对每次结果进行记录和比较,得到了满足问题要求的可行解。不需要改变问题的初始点列,适于研究规模较大的问题。 |
| 关 键 词： | DNA表面模型 排课表问题 -规划问题 |
| 本文献已被 CNKI 等数据库收录！ | |