毕业设计（论文）-基于遗传算法的高校网上排课系统

大学排课问题是一种NP难的组合优化问题。在传统遗传算法的基础上，首先把问题分解以减少算法的复杂度，然后提出了适合本问题的染色体编码方案和操作方法，以尽量减少非法个体，并采用冲突检测和消解策略，对种群进行优化，提高种群的适应度，并有效缩短了产生最优解的时间。最后使用ASP.NET和C#实现了一个网上自动排课系统，并使用本学院的真实数据进行测试，满足所用的约束条件，产生了满意的结果。