网络工程毕业设计（论文）-基于遗传算法的高校排课系统设计实现

《网络工程毕业设计（论文）-基于遗传算法的高校排课系统设计实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本科毕业论文（设计）题目基于遗传算法的高校排课系统学院计算机与信息科学学院、软件学院专业网络工程年级200X级学号姓名指导老师成绩200X年4月30日1.引言12.问题分析12.1业务需求分析12.2数据需求分析22.2.1时间问题32.2.2教师和课程问题42.2.3教室的问题42.3功能需求分析42.3.1院管理模块52.3.2校管理模块52.3.3自动排课模块52.4排课过程的约束条件63.数据模型73.1问题陈述73.2数据流程图84.问题解决104.1数据库设计104.1.1概念模型设计104.1.2逻辑模型设

2、计124.1.3数据库的物理设计164.2自动排课系统的设计164.2.1遗传算法的思想164.2.2构建基因编码和染色体174.2.3初始化种群204.2.4冲突检测及排除214.2.5构造适应度函数224.2.6遗传算子244.2.7设置控制参数264.3教室位置填充设计274.4功能模块的设计284.4.1登录模块284.4.2主界面模块294.4.3学院管理模块304.4.4校管理模块304.4.5查询模块314.4.6排课模块315.系统运行结果及分析315.1结果315.2分析326.总结及后续工作35参考文

3、献：35基于遗传算法的高校排课系统XXXXXX大学计算机信息与科学学院，重庆400715摘要：排课问题是当今各大高校在教学资源管理、最优化配置上面临的主要问题之一。本文将遗传算法应用于排课问题的求解中,采用基于轮盘赌算法的选择操作方法和优化的个体适应度计算方法，满足了排课过程中多部分软硬约束条件，实现了各种类型课程的排课。针对之前研究者未解决的运行时间太长问题，本文提出了一套基于二维编码的改进的编码方法和教室位置填充方法，精简了染色体信息量而大大缩短了系统的运行时间。此外，在系统设计中，运用了基于容器的容器编程技术，实现

4、了不定数据量的便捷处理。关键词：遗传算法；排课；教室安排；UniversityTimetablingSystembasedongeneticalgorithmZhangXiaodongThecollegeofComputerInformationandScience,SouthwestUniversity,Chongqing400715,ChinaAbstract:Timetablingproblemisoneofthemajorproblem,whichtoday'suniversitiesfaceinteaching

5、resourcemanagementandtheoptimizedconfiguration.Thisarticle,wheregeneticalgo-rithmwillwasappliedtosolveproblems,usesthecoursechoiceoperationmethodbasedonrou-lettealgorithmandtheoptimizationcalculationmethodofindividualfitness,satisfyingmostofthesoftandhardconstrai

6、ntconditionsintthetimetablingprocessandachievingthetimetablationofvarioustypesofcourses.Accordingtotheproblemthatrunningtimeistoolong,whichtheres-earchersdidn'tresolvedwellbefore,thispaperputsforwardaimprovedmethodbasedontwo-dimensionalcodingandtheclassroomfilled

7、method,simplifyingthechromosomeinformationandgreatlyshorteningthesyetemoperationtime.Inaddition,inthesystemdesign,weusetheprogrammingmethodofcontainerbasedoncontainer,realizingtheconvenientandfastprocessingofuncertainquantitydata.Keyword:GeneticAlgorithm;Timetabl

8、ing;ClassroomArrangement;1.引言随着高校招生逐年扩张，大学课程向着广度和深度发展，高校的教师、教室等一些资源越发显得紧张，不管是在时间还是效率方面，用人工排课已不能够解决现有的问题。排课是高校日常教学工作和其他活动的基础，是教师和学生正常科学工作学习的依据。所以计算法自动排课已成为一个重要的