论文部分内容阅读
排课是各类学校教学管理工作中重要而且相当复杂的管理工作。排课问题是一个有约束、多目标的组合优化问题，并且已经被证明是一个NP完全问题。遗传算法借鉴生物界自然选择和自然遗传机制，善于处理传统搜索算法难以解决的复杂的和非线性的问题。对于使用遗传算法解决排课问题中关键的适应度函数进行设计．验证结果表明能较好地实现排课目标，为设计出科学、优秀的排课系统提供理论依据。