帮帮文库

返回

毕业设计学分制模式下基于遗传算法的排课系统的设计(6) 毕业设计学分制模式下基于遗传算法的排课系统的设计(6)

格式:word 上传:2022-06-26 00:07:26

《毕业设计学分制模式下基于遗传算法的排课系统的设计(6)》修改意见稿

1、“.....却会导致全局搜索难于进行,因为缺少变异,种群往往在局部搜索,很难跳出来。这就使得些资源难以得到利用,这样往往排不出课表或课表质量较差。本文测试了交叉概率为时,遗传效率的大小。表交叉概率对排课效率的影响单位秒编号实验实验二实验三平均值从表可以看出,过低的变异概率导致遗传效率较低,过大的变异概率导致种群的遗传效率严重下降。本文取。遗传代数对排课结果的影响遗传代数决定遗传操作的次数,遗传代数越大,遗传操作所用的时间相应增加。如果遗传代数过小,种群还没有收敛到最优解就结束。当遗传代数过高时,种群可能会出现大量同个体,种群几乎停止进化......”

2、“.....本文测试了遗传代数为时,所得出的最优课表的适应度值,如表所示。表遗传代数对排课结果的影响编号实验实验二实验三实验四平均值从表可以看出,遗传代数并不是越大越好。本文取遗传代数为。江西财经大学本科毕业设计结果分析根据表的参数的设置,本文进行了次测试,结果如表所示。表遗传操作结果表编号初始种群最大适应度值最优课表适应度值遗传操作耗时平均值从表可以看出,通过设计的排课算法对初始解进行优化,适应度平均提高了,适应度有明显的进化趋势,说明本文设计的染色体编码和适应度函数能够较好的反映排课的需求......”

3、“.....无论是人工编排的课程表还是排课系统自动编排的课程表都不存在冲突问题,即没有同时间个教师上门以上课程个班级同时上门以上课程个教室同时间上门以上课程的冲突,且教室容量类型,课程安排的校区都符合教学任务书的要求。无冲突性是个课程表必须满足的首要条件。课程的日组合优度高周上课次数大于的课在周内分散安排,不管是对于教师还是学生来说都是有必要的。教师在进行每节课的教学之前需要深入领会教学大纲的精神仔细研究教材内容恰当安排教学过程和认真编写教案。过于连续的课程安排会使得这些工作受到很大的影响,进而影响到教师课堂讲解......”

4、“.....每次教学内容学习完毕后,学生需要时间来消化学习内容,进步理解和巩固所学知识。过于连续的课程安排会使学生疲于应付新的知识,又由于进度太快,前面知识掌握不牢,造成无法掌握新知识。另方面,连续的课程安排之后是相对的空闲,这使学生对新学习的知识缺乏巩固。因此,课程的日组合优度是个课程表优劣的关键因素,这点,不管是人工编排的课程表还是系统编排的课程表江西财经大学本科毕业设计都具备了。人性化根据老师的具体要求对课表进行编排,体现排课过程中人性化的考虑。遗传算法遗传算法......”

5、“.....它出现在世纪年代,最早是由美国密执安大学的上述背景下展开的,在分析和实践的过程中,针对江西财经大学排课问题的具体情况,结合排课问题中常见的约束及优化目标,采用了种适应于排课问题的编码方法,并将遗传算法应用到课表的优化,以此获得最终的排课方案于实际情况,排课问题求解只能针对个别的实际问题,且没有引入目标优化技术,更不用说人性化方面的考虑。正是因为如此,具有智能性并行性和高鲁棒性的遗传算法迅速应用于排课问题,并得到了很快的发展。本文正是在图的排课模型,并揉合蚁群算法三个不同模型的优点,提出种面向排课问题的改进型蚁群算法,但是问题求解复杂......”

6、“.....上述算法都是定程度上的启发搜索算法,但是搜索过程的启发信息依赖想,很多优化因素没有考虑。蚁群算法是随着仿生学的发展而发展起来的,它是由意大利学者在世纪年代初提出的,它通过模拟蚁群觅食的过程中寻找最短路径的方法来求解优化问题。文献提出了基于二部免迂回搜索,并通过藐视准则来赦免些被禁忌的优良状态,进而保证多样化的有效探索以最终实现全局优化。文献中提出了结合网络流算法与禁忌搜索算法的优势,求解排课问题的方案,虽然得出了可行解,但结果不够理有许多问题要解决。禁忌搜索的思想最早由于年提出,它是对局部领域搜索的种扩展,是种全局逐步寻优算法......”

7、“.....禁忌搜索算法通过引入个灵活的存储结构和相应的禁忌准则来避慢,则固体物质定会形成最低能量的基态。优化问题也存在类似过程。模拟退火法被用来解决许多实际应用中的优化问题,取得了不错的效果,用其解决排课问题......”

8、“.....课程表不仅是老师和学生上课的依据,也对学校的其他工作的安排有定影响。利用计算机辅助排课,是教学管理实现科学化,现代化的重要课题之。目前高校招生逐年扩张,学生人数不断增加,再加上大多数高校实行学分制,课程开设逐渐向着广度和深度扩展,但学校的教学资源及设备却得不到及时补充,这些都给教务处排课人员造成很大的压力......”

9、“.....已成为提高教学管理质量的瓶颈。随着计算机在教学工作中的普及应用,利用计算机进行自动排课已经成为个重要的研究课题。排课问题不仅是教学管理工作中必需面对的问题,而且也是运筹学中研究的个问题时间表问题,简记。排课问题的研究始于世纪年代末,但直到年,在他的文章中对排课问题进行了形式化描述并提出了排课问题的数学模型,才标志着排课问题的研究进入科学的殿堂。但由于在实践中遇到的困难,人们对排课问题的解是否存在产生了疑问。年,和等人证明了排课问题是完全问题这虽然回答了在排课实践中遇到困难的原因,但同时宣布计算机解决排课问题无法实现......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(1)
1 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(2)
2 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(3)
3 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(4)
4 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(5)
5 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(6)
6 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(7)
7 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(8)
8 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(9)
9 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(10)
10 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(11)
11 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(12)
12 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(13)
13 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(14)
14 页 / 共 34
【毕业设计】学分制模式下基于遗传算法的排课系统的设计.doc预览图(15)
15 页 / 共 34
预览结束,还剩 19 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档