基于C#运用遗传算法的排课系统

作     者：王军 陈建云 WANG Jun;CHEN Jian-yun

作者机构：南京信息工程大学计算机软件学院江苏南京210044 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2010年第18卷第12期

页      码：85-87页

摘      要：排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,针对遗传算法排课中存在的初始解生成不合理及一周多学时课程不好安排的问题,为了避免同一门课程在一周内的不合理上课情况。针对这种情况,给出了排课问题的数学模型,提出了基于C#运用遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。

主 题 词：排课 数学模型 C# 遗传算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2010.12.024

馆 藏 号：203101060...