摘要

大学课程排课问题的有效约束感知优化方法

作者(年代):方新建，刘向伟，方贤文

大学课程排课是一个复杂的组合优化问题。很难解决课堂、课程和教师要求等方面的制约因素。为了解决这类问题，已经提出了一些优化方法，其中一种有效的求解方法是禁忌搜索。但这些方法很少关注约束关系，主要关注冲突情况。本文提出了一种基于模糊Petri网的约束感知建模方法，该方法能够尊重课程、教室和教师之间的约束关系。然后利用差分进化方法在约束模型中找到最优的合法射击序列，从而得到最优的课程排课方案。理论分析和具体算例表明，该方法是有效的。