基于遗传算法的排课系统

基于遗传算法的排课系统

论文摘要

在学校的教务管理工作中,课程表的编排是一项十分复杂、棘手的工作。如何利用有限的师资力量和有限教学资源,排出一个合理的课程安排结果,对稳定教学秩序、提高教学质量有着积极的意义。利用计算机辅助进行课表编排工作,既提高了排课工作的科学性,又可大大减轻管理人员的工作强度,提高工作效率,从而使学校教务管理现代化迈上了一个新台阶。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的算法,具有高度并行、随机、自适应强的特点,是一种非常有效解决NP完全问题的方法。本文将遗传算法应用于排课问题的求解,系统完整地讨论了排课问题中的影响因素、主要约束条件、求解目标和难点,用数学模型完整地描述了排课问题,并提出了排课问题求解方法的总体框架和技术路线。

论文目录

  • 提要
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 研究内容和特色
  • 第二章 排课问题的研究
  • 2.1 排课问题的概述
  • 2.2 排课问题的研究现状
  • 2.3 排课问题的研究
  • 2.4 人工排课的思维过程
  • 2.5 排课问题的数学模型
  • 2.5.1 符号与约束条件
  • 2.5.2 硬约束条件
  • 2.5.3 软约束条件
  • 2.6 排课问题的算法
  • 2.6.1 算法分析
  • 2.6.2 解决NP问题的几种算法及其比较
  • 第三章 遗传算法
  • 3.1 遗传算法的发展过程
  • 3.2 术语说明
  • 3.3 操作算法
  • 3.4 遗传算法的所需参数
  • 3.5 遗传步骤
  • 第四章 遗传算法求解排课问题
  • 4.1 排课时间表的资源集合
  • 4.2 编码及其染色体表示
  • 4.3 选择操作
  • 4.4 交叉操作
  • 4.5 变异操作
  • 4.6 适应度函数
  • 4.7 具体遗传操作
  • 第五章 算例说明
  • 5.1 实验要求
  • 5.2 实验结果
  • 5.3 实验总结
  • 第六章 结论与展望
  • 参考文献
  • 摘要
  • ABSTRACT
  • 致谢
  • 相关论文文献

    • [1].高校排课系统的设计与实现研究[J]. 科技风 2020(05)
    • [2].遗传算法在排课系统中的设计与实现[J]. 电脑编程技巧与维护 2020(01)
    • [3].高校智能排课系统问题研究及算法改进策略[J]. 科技创新导报 2020(11)
    • [4].大学排课系统的分析与设计[J]. 通讯世界 2019(06)
    • [5].高职院校实验排课系统开发探究[J]. 信息通信 2014(12)
    • [6].高职院校排课系统的设计与实现[J]. 电子技术与软件工程 2015(08)
    • [7].遗传算法在高校排课系统中的应用研究[J]. 明日风尚 2016(21)
    • [8].浅析高校计算机智能排课系统分析和设计[J]. 明日风尚 2017(13)
    • [9].高校排课系统的应用与研究[J]. 网友世界 2013(09)
    • [10].研究生排课系统的因素分析与探讨[J]. 科教导刊(下旬刊) 2020(08)
    • [11].基于直觉模糊决策算法的排课系统选择研究[J]. 重庆科技学院学报(自然科学版) 2017(03)
    • [12].电大教务管理排课系统的算法设计与实现[J]. 企业技术开发 2013(31)
    • [13].浅析中职学校智能排课系统的设计与实现[J]. 河南科技 2013(16)
    • [14].遗传算法在高校排课系统中的应用研究[J]. 中国证券期货 2012(07)
    • [15].高校排课系统的设计与实现[J]. 电脑知识与技术 2011(18)
    • [16].遗传算法在高校排课系统中的应用研究的可行性初探[J]. 中小企业管理与科技(下旬刊) 2010(10)
    • [17].高校实验课排课系统的设计与研究[J]. 科技视界 2017(36)
    • [18].高校实验室排课系统的研究与开发[J]. 榆林学院学报 2018(02)
    • [19].高校实验中心排课系统设计与分析[J]. 明日风尚 2018(24)
    • [20].高校实验室排课系统的设计[J]. 信息与电脑(理论版) 2012(22)
    • [21].基于C的遗传算法在教务排课系统中的应用研究[J]. 硅谷 2011(17)
    • [22].信息技术教学实验中心排课系统的设计与实现[J]. 电子技术与软件工程 2019(24)
    • [23].基于二分图的动态排课系统的设计与实现[J]. 滁州学院学报 2020(02)
    • [24].高校排课系统优化模型的可行性研究[J]. 数学的实践与认识 2018(20)
    • [25].基于遗传算法的高校排课系统的研究与设计[J]. 科技视界 2015(04)
    • [26].自动化排课系统的设计与实现[J]. 自动化与仪器仪表 2015(09)
    • [27].高校排课系统的设计[J]. 硅谷 2013(01)
    • [28].基于遗传算法的高校排课系统的设计与分析[J]. 计算机光盘软件与应用 2012(04)
    • [29].高校排课系统的设计与实现[J]. 电子科技 2012(07)
    • [30].基于回答集程序的排课系统设计与实现[J]. 计算机技术与发展 2010(06)

    标签:;  ;  ;  

    基于遗传算法的排课系统
    下载Doc文档

    猜你喜欢