×

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

消耗积分:10 | 格式:rar | 大小:751 | 2010-12-10

刘杰

分享资料个

 

 排课问题是典型的组合优化和不确定性调度问题，并且是NP完全问题。随着高校的发展，在教务管理系统中使用的排课模型也变得越来越复杂，针对遗传算法排课中存在的初始解生成不合理及一周多学时课程不好安排的问题，为了避免同一门课程在一周内的不合理上课情况。针对这种情况，给出了排课问题的数学模型，提出了基于C#运用遗传算法解决方案。结果表明，该算法能比较有效的解决排课问题。该方法易于学习和应用，且不必依赖特殊的实现模式。
Abstract:
 The problem of timetabling system is the typical of combinatorial optimization and uncertainty， and it also is NP-completeness problem. With the development of colleges and universities，the class arrangement model is also becoming more and more complicated in the educational administration system. In view of this situation， the paper presented the mathematical model of the problem， and proposed solutions to apply genetic algorithm based on C sharp. The results show that the algorithm can solve the timetabling problem effectively. This method is easy to learn and apply. And it does not need any special realization model.

 

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !