【作者】 杨为民；

【导师】 李龙澍；

【作者基本信息】 安徽大学 ， 计算机应用技术， 2003， 硕士

【摘要】 课程表问题又称时间表问题，是一个多因素的优化决策问题，也是组合规划中的典型问题，同时又是一个很有研究价值的实际问题。 本文研究了科学编排课表所需要遵循的原则和编排课程表所涉及的各种因素、问题，总结出在课程表编排中所出现的各种时间、空间资源的冲突。根据课程表编排的特点并以优化时间和空间两种资源为目标，采用鲁棒性较好的遗传算法，并且针对遗传算法的搜索效率较低的问题，深入研究了各种优化算法，加入了自动定位冲突、解决冲突的方法，设计了课程表编排系统。 该课程表编排系统在安徽经济技术学校教务科使用，所编排的课程表不仅兼顾到教师的教学工作，而且还可以考虑到学生的学习情况，得到用户的一致好评。更多还原

【Abstract】 Course table problem is also called timetable problem, it is an optimized deciding problem of many factors, it is also the typical problem in combination program, it is at the same time a practical problem that has much research value.This paper has studied the rules that should follow in the scientific arrangement of school timetable, and all kinds of related factors and problems involved in arrangement of school timetable, it makes a conclusion of time and space conflicts in arrangement of school timetable.This paper aims at optimizing time and space resources according to the characteristic of the timetable, it employs genetic algorithms which has rather good robust, at the same time, the genetic algorithm is slow in research, the paper adds the methods of automatic location conflicts and resolution conflicts to design the arrangement system of timetable.This arrangement system of timetable has been used in the teaching section, it is very practical and effective.更多还原