孙波
- 作品数：4 被引量：7H指数：2
- 供职机构：海南职业技术学院更多>>
- 发文基金：海南省自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 一种基于完全独立集的排课算法
- 2009年
- 班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题。为实现排课软件提供了一个面向实际的算法。
- 孙波钟声
- 关键词：排课课表独立集
- 带匹配限制的交错路调课模型被引量：2
- 2007年
- 在排课系统当中,调课是重要的一环。通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性。据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的。
- 孙波钟声
- 关键词：边着色二分图
- 匹配限制着色排课模型被引量：5
- 2008年
- 在简化的情况下,排课问题可以转化为二分图的边着色问题,但它只解决了教师、班级的排课,未涉及教室问题,离实际应用有很大差距。该文使用扩展的边着色理论,同时考虑教师、班级和教室三者的关系,提出了使用匹配限制着色来解决完整的课表安排问题。
- 孙波钟声
- 关键词：排课边着色二分图
- 一种基于完全独立集的排课算法
- 班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排...
- 孙波钟声
- 关键词：排课算法软件开发
- 文献传递
