基于计算智能的排课算法设计与实现

摘　要：

摘　要：目前，国内的许多高校仍采用手工排课的方法，工作量大，排出的课表不易调整，所以亟待实现排课自动化要求，实现管理决策的科学化。本文介绍了一种基于计算智能计算中的遗传算法的排课算法设计，不仅解决了排课问题的正确性问题，还解决了其实用性和合理性的要求，为高校排课系统的设计提供了一种解决方法。

关键词：

关键词：排课系统　智能计算　遗传算法

计算智能简述

该课的周课时数也应相同；一些较复杂的的重要课程一般安排在上午。

该排课系统在开发过程中，他的正确性往往不是其成功的决定因素，，反而是在数据排他以及适用性方面比较难以把握，因此需要注意：教师和管理员对于本系统的权限的设置应当不相同；在课程设置上面，某段时间可能学校规定不可以安排课程；在教师课程时间安排上，某个教师允许其提出在满足正常教学要求下的特定时间安排，增加整个系统对于教师排课的人性化处理；手动与自动排课的相结合，解决正常性与个别性的冲突。

排课问题是每个高校都必须要面对的一个实际教学问题，其解决的优选与否，直接影响了整个学校的教学秩序是否能够正常的运行。因此，排课系统的开发具有非常重要的意义。回溯算法是遗传算法的一种改进变异，对计算复杂度的消耗较少，且与分枝定界法同时使用时，对于所求解在解答树中层次较深的问题有较好的效果。将其应用于排课系统的开发能够快速地得到满足排课限定条件的结果，并且能够提供选择方案供管理人员手动调课时使用，消除了某些不能由计算机处理，不确定因素引起的问题，实现管理决策的科学化，对推动教学的发展也可以起到非常重要的作用。

参考文献：

,2000.

,1995(16).

,2001.