基于遗传算法的智能排课系统设计

被引量 : 5次 | 上传用户:pkuericz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课表编排是学校教学工作中重要的一项,而教学资源相对较少的实际情况又使得排课工作非常不简单。现在大部分院校已经采用计算机辅助排课,但还没有实现利用计算机完成整个排课过程。大部分系统解决了资源冲突问题,却未能很好得解决资源分配的优化问题。本论文采用具有自组织、自适应和自学习能力的遗传算法解决排课问题,使所做系统更能适应学校的实际情况。本文对排课系统做了详尽的需求分析。确定了系统管理员、教务工作人员、教师学生这三类用户,并根据他们的不同需求设计了系统的总体架构和各功能模块。采用E-R图和数据表等形式完成了系统数据库的设计。在系统建模阶段,分别采用UML建模语言中的类图和时序图建立了系统的静态结构模型和进行动态行为分析。在遗传算法的详细设计上,编码时采用三维立体编码,将排课五要素与三维立体坐标相对应;在适应度函数的设计上考虑了特殊课程的安排、多课时课程的分布、班课时日分布均匀度、教师课时分布期望、是否跨教学区域等几个方面;在遗传操作上,选择时采用赌轮选择法和保存两个最优解的最优保存策略;交叉和变异时为使系统适用于不同数据,采用自适应的交叉概率和变异概率。最后根据遗传算法的工作流程实现排课运算。在系统实现上,采用C#语言进行程序设计,后台采用SQLServer2008管理数据库。经实际测试,系统在短时间内排出了较理想的课表,提高了排课效率。
其他文献
针对具有高度非线性、强耦合和冗余特性的智能电动车辆运动控制问题,提出了一种由协调控制律和控制分配律组成的横纵向综合控制新方法.首先,建立准确表征智能电动车辆行为机
贯穿于毛泽东思想各个方面的活的灵魂的三大基本点,即实事求是、群众路线、独立自主,具有普遍的理论价值和实践价值。今天,对毛泽东思想活的灵魂的理论价值和实践价值加以回
2002年,瑞典学院将诺贝尔文学奖授予犹太裔匈牙利作家凯尔泰斯·伊姆雷,因为他以个体的脆弱体验对抗历史的野蛮强权,并通过极具个性的文学创作揭示了人类恐怖的堕落与沉沦。
现代教学研究倡导以学生为中心,这改变了以前教学研究往往以教师及其教学为中心的状况,教学研究的重点转移到关注学习者的个体差异以及学生如何学习。在研究中,学习风格被认为最
<正>近年来,动物营养领域一个重大的发现是,精氨酸族氨基酸在调控机体营养代谢和免疫反应方面起重要作用,可提高多胎动物窝产仔数和初生重、促进幼龄动物生长发育,其机理和效
随着企业的快速发展,企业的污水排放问题成为影响环境质量的关键问题。如何对企业的排污行为进行有效的监控和管理已经成为避免水污染,提高环境质量的关键方面。本文就是针对
单相多铁材料可能实现铁电性和磁性的相互调控,是一种新型功能材料,它在信息的高密度多态存储以及自旋电子学等领域具有广阔的应用前景。目前单相磁电材料的研究还处于起步阶
我国在从计划经济向市场经济的转型过程中,招标代理机构这一具有中国特色的中介组织得以快速发展。然而自从其诞生至今的30年发展过程中,其角色、功能、与招标人的法律关系以
抑郁症是由多种原因引起的心境障碍,其主要临床特征为显著而持久的心境低落,严重的患者可出现自杀念头和行为。应激是抑郁症的明显促发因素。目前,在国内外的抑郁症发病机制
变厚度板以其强度高质量轻环境适应能力强,能在满足结构安全和力学性能要求的前提下,降低结构质量和成本,被广泛应用于航空航天船舶汽车等工业生产和生活领域但由于受到制造和使