高校排课系统现如今，在高校招生规模逐年增加的背景下，教学资源相对紧张，传统的手工求解一个国际公认的世界七大数学难题之一的“NP完全问题”，即多项式负责程度的非确定性问题非常困难。开发符合要求的排课信息系统是不是一件容易的事情。 目前排课算法有基于优先级自动排课算法、人工只能排课算法、专家系统排课算法、基于分组优化和矩阵运算的自动排课法、基于课元相关运算的高校排课算法、以及基于生物遗传的排课算法，各自采用不同的方式实现排课系统的算法研究及实现。

排课 问 题 是一个有约束的、多目标的组合优化问题，并且己经被证明为一个NP 完全问题。尤其随着目前高校扩招人数数量的剧增，而现有教学资源有限，从而两者间的矛盾越来越剧烈，人们纷纷在探索排课算法，随着计算机技术的迅速发展，计算机自动排课系统也油然而生。目前计算机自动排课系统也在追求最优化的排课算法。

基于 遗传 算法 高校排课 系统研究

高校排课工作作为教学管理中一个很重要的环节，影响因素较多，是一种典型的组合优化问题。群体智能算法的研究发展，为自动排课问题解决提供了可能。通过分析研究高校排课过程，选用遗传算法设计在线排课系统，并基于PHP+MYSQL平台，利用ThinkPHP框架实现高校在线排课系统。系统经过测试，取得良好效果。有效解决了排课问题。减轻了教务管理人员工作压力，提升了教学服务质量。为相关研究提供一定的借鉴。