基于遗传算法的排课模型研究开题报告
2022-01-08 09:01
全文总字数：2837字
1. 研究目的与意义及国内外研究现状
目的：了解我国高校的排课解决方案；掌握排课问题的影响因素；研究高校排课的约束条件，建立数学模型，介绍求解高校排课模型的算法，并通过实例加以验证。
研究意义：高校课程表是整个学校开展教学活动，提高教学质量的重要环节之一，但由于高校课程和教学资源众多，并相互错杂，高校的排课问题的复杂程度日益突出，随着高校扩招，学生数量急剧增加，加之教学资源等各种因素的变化，大大增加了排课的难度，单纯的手工排课已不能满足复杂多变的资源需求，这时需要研究有效的计算机自动排课算法来合理分配资源构建高效的课程表，使高校的各项工作得以有效地进行，从而推动教学管理工作。
2. 研究的基本内容
1、学习和了解国内外关于排课问题的文献，并了解排课问题的解决方法；
2、研究排课问题的影响因素，提出满足排课问题的约束条件和求解目标，建立排课问题的多目标组合优化数学模型；
3、基于遗传算法建立排课求解模型，总结并提出改进方向。
3. 实施方案、进度安排及预期效果
实行方案：在指导教师的监督与指导下制定论文进度，遇到不能解决的问题请教导师并一起研究。
进度：3月1日-3月7日 认真研究参考文献，构思论文结构
3月8日-3月15日 查阅并翻译相关外文文献，列出论文大纲
4. 参考文献
|
[1] Gotlieb.TheConstruction of Class-Teacher Time Tables.Proceeding IFIPCongress,Amsterdam,1963:73-74 [2] S . Even, A.Itai, A. Shamir. On The complexity of timetable and multicommodity flowproblems SIAM Journal on Computing 5 1976:691-703 [3] Ferland , J.A.and Roy.S .Timetabling problem for university as assignment of activities toresource, Computer and Operations Reseach,1985, Vo1.12, No.2,207-218 [4] 吴金荣. 求解课程表问题的分支定界算法[J]. 运筹与管理. 2002(01): 17-22. [5] 何永太. 二部图在排课系统设计中的应用[J]. 安徽水利水电职业技术学院学报. 2003(02): 45-47. [6] 胡顺仁，邓毅，王铮. 基于高校排课系统中的图论问题研究[J]. 计算机工程与应用. 2002(04): 221-222. [7] 吴承祯，洪伟. 模拟退火法优化约束条件下造林规划设计的研究[J]. 自然资源学报. 2000(01): 86-90.
[8] 王仲华. 遗传算法求解排课问题的研究[D]. 太原理工大学, 2006. [9] 杨子兰，李睿，张瑜. 特殊要求时间段的排课问题数学模型[J]. 阜阳师范学院学报(自然科学版). 2017(02): 15-19. [10] 熊学. 基于遗传算法的排课问题研究[D]. 西南交通大学, 2008. [11] 梁平. 基于数学模型的计算机排课系统算法研究与分析[D]. 天津大学, 2004. [12] 卢雅晴，李昆鹏，成幸幸. 基于选课满意度的排课模型及算法[J]. 系统工程.2016(09): 141-147. [13] 许琦. 基于遗传算法的高校排课问题的研究[D]. 华南理工大学, 2012. [14] 赵刚. 基于遗传算法的高校排课系统研究[D]. 西安工业大学, 2011. [15] 于国莉. 基于遗传算法的排课问题的研究[D]. 河北工业大学, 2007. [16] 张艳红，王玲玲，腾东兴. 基于空间模型和遗传算法的高校排课系统[J]. 计算机系统应用.2015(09): 49-55. [17] 王俊丽. 基于改进的混合遗传算法的排课问题研究[D]. 大连海事大学, 2013.
|
