摘要: 排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。 本文研究了科学编排课表所需要遵循的原则和编排课程表所涉及的各种因素、问题，总结出在课程表编排中所出现的各种时间、空间资源的冲突。讨论了排课问题中的影... 展开 排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。 本文研究了科学编排课表所需要遵循的原则和编排课程表所涉及的各种因素、问题，总结出在课程表编排中所出现的各种时间、空间资源的冲突。讨论了排课问题中的影响因素、主要约束条件、求解目标和难点，并用数学模型完整地描述了排课问题。根据课程表编排的特点并以优化时间和空间两种资源为目标，采用鲁棒性较好的遗传算法，并且针对遗传算法的搜索效率较低的问题，深入研究了各种优化算法，加入了自动定位冲突、解决冲突的方法，设计了课程表编排系统。 收起