排课表问题的闭环DNA计算模型的算法

• 作者: 刘文斌 同小军 周康
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 闭环DNA计算模型 排课表问题 批删除实验 批分离实验
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 典型应用
• 页码范围: 991-993
• 页数: 3页
• 分类号: TP301.6
• 字数: 4759字
• 语种: 中文

摘要

排课表问题是NP-完全问题.基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法.本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程.最后,对算法的正确性进行了证明,并讨论了算法的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
9	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0