高校排课必须满足多目标约束的要求,属于NP完全组合优化问题。遗传算法对解决某些NP完全组合问题具有明显的优势。该文从适应度函数、编码方式、遗传算子和冲突检测等方面进行了一系列设计和优化,设计出一种基于多目标遗传算法的自动排课系统,测试结果表明,这一新的排课系统具有较好的使用效果。
科研之友
微信
新浪微博
Facebook
分享链接
