基于遗传算法的优化排课系统研究

基于遗传算法的优化排课系统研究 摘要：该文基于学分制排课出现的问题，分析了遗传算法原理并对其进行了改进。指出了遗传算法中选择方法使用轮盘方法。最终将改进的遗传算法应用到选课系统中，结果表明改进算

18 第页共页 基于遗传算法的优化排课系统研究 摘要：该文基于学分制排课出现的问题，分析了遗传算法原理并 对其进行了改进。指出了遗传算法中选择方法使用轮盘方法。最终将 改进的遗传算法应用到选课系统中，结果表明改进算法对系统使用度 有显著提升。 关键词：遗传算法；排课系统；交叉概率 中图分类号：TP391 文献标识码：A 文章编号：1009-3044 （2016）14-0166-02 教学过程中，排课问题一直是一个让人头疼的问题，特别随着教 学模式的改革，又对排课问题提出了新要求。实质上排课问题作为组 合优化中的一种典型问题，早成为世界七大难题中的一种。遗传算法 （genetic algorithm，简称GA）是一种进化算法，这种算法主要借 鉴了生物学中适者生存、优胜劣汰的规律。由于遗传算法是最佳化的 搜索算法，因此人们在研究复杂的排课问题时一般采用遗传算法，且 取得了一定的研究成果。但在当前的研究成果中依然还存在两个问题， 一是排课算法经过多次运行后发现终应值结果是不同的，这表面当前 排课算法离完全收敛于全局最优解还有一定的差距；二是搜索最优解