基于遗传算法的高校排课系统的应用研究

发布时间：2020-04-03 13:45

【摘要】：排课问题是一个多目标的、有约束的组合优化问题,并且已经被证明为一个NP完全问题。遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。本文将遗传算法应用于排课问题的求解,结合高校实际的排课情况,对遗传算法进行了深入的研究分析。本论文的主要工作包括： 1.详细讨论了排课问题中的影响因素、主要约束条件,分析排课问题的求解难点和目标,用数学模型完整地描述了排课问题,并提出求解排课问题方案的总体思路和技术路线。 2.针对排课问题研究了染色体编码方式以及种群的初始化,提出了基于优先级的贪婪算法,并引入权的概念。通过实验表明,改进的遗传算法明显优于传统的遗传算法。 3.以JSP为前台开发工具,SQL Server2000为后台数据库,设计并实现了基于遗传算法的自动排课系统。 本文结合遗传算法开发一套完整的自动排课系统,该系统现已在高校研究生院中使用,教师学生反映良好。实践证明,通过过程的目标值跟踪显示,由于算法稳健趋优,所得结果令人满意。
【图文】：

录功能是用户进入主应用程序的必经通道，在这里首先需要完成用户信息的认证工作。登录功能是任何一个数据库信息管理系统必不可少的模块，并且具有一定的通用性。登录界面如图4.3所示:夸万一文件之〕，!芬h忆切朋抽吸)//10心以ho查着仪〕日」白)/S。卜.dol.l收孩夹伍〕工截之〕翻肋电)图4.3登录界面Fig， 4.3Loginsereen在以上用户界面中，用户输入用户名、密码登录，，选择相应的用户权限，减少输入量，降低输入错误。用户登录时的用户名、密码以及权限与数据库表中的已存储的数据进行对比，有此用户名、密码以及权限的预存信息是则进入系统;如果数据表中没有此信息的一记录，则拒绝登陆返回登录界面继续登录。系统成功登陆后界面如图4.4所示。用户登录模块的IPO图:输入:用户的ID号、姓名以及权限。处理:(l)登录窗体启动。(2)当鼠标单击登录按钮时，从Coursesclledufe数据库中的用员信息表(db_Sysuser)

(3)教室使用查询:输入教室名，即可查询该教室的上课情况。(4)课程安排查询:输入课程名，可查询该课程的上课情况。自动排课界面如图4.7所示:‘_彝冀暮覆葺蒸黔聋钾欢习溉黑凳篆黔!罄葬迸燃黝裁鹅爵魏缆酬)摊撇{觉晃娜卿{犷拉熟燕爹奋硬乍翔难i蹬玫指己蒸黝登蜕断组熬寒贺逻烈诞登理噢飞习娜姆”，逃头三想粗幻宜胜声钾稗.澳_二毛用尸蹄嗽火厂台响品佑林牛东‘11﨑es沙曰匕1脱图4.7自动排课界面 Fig.4.7Autosehedulesereen只需点击开始自动排课按钮，本系统即会在后台根据我们的遗传算法进行自动排课，真正实现无纸化操作，自动排课结束会弹出本次的排课情况。自动排课结束后，点击手动排课可以查询排课的情况，界面如图4.8所示:
【学位授予单位】：大连交通大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP18;G647

【参考文献】

相关期刊论文 前10条

1 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期

2 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期

3 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期

4 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期

5 李娟;卢荣华;徐远纯;;高校智能排课系统[J];福建电脑;2006年04期

6 吴金炎;自动排课系统的研究与实现[J];福建教育学院学报;2005年01期

7 苏仰娜;基于遗传算法的优化排课系统[J];河南大学学报(自然科学版);2005年01期

8 孙波;钟声;;匹配限制着色排课模型[J];计算机工程;2008年03期

9 郝瑞;段富;;排课管理系统的设计与实现[J];科技情报开发与经济;2006年02期

10 高喜玛,张萍;大学自动排课系统内核算法设计[J];南阳师范学院学报(自然科学版);2003年12期

相关硕士学位论文 前1条

1 李江萍;基于货损和时间约束的流通型配送中心配送作业管理研究[D];重庆大学;2006年

本文编号：2613448