基于迭代前向搜索算法的高校排课问题研究

排课问题论文 迭代前向搜索算法论文
论文详情
摘要第3-4页
ABSTRACT第4页
1 绪论第7-10页
    1.1 研究背景与意义第7页
    1.2 国内外研究现状第7-9页
    1.3 论文研究内容第9页
    1.4 论文组织结构第9-10页
2 相关理论与技术第10-19页
    2.1 时间调度问题第10-11页
        2.1.1 时间调度问题描述第10页
        2.1.2 时间表问题的数学模型第10-11页
    2.2 学校排课问题第11-13页
        2.2.1 学校排课问题描述第11-12页
        2.2.2 课程安排问题第12-13页
        2.2.3 课程安排中的约束第13页
    2.3 排课问题的相关算法第13-16页
        2.3.1 遗传算法第13-14页
        2.3.2 蚁群算法第14-15页
        2.3.3 模拟退火算法第15页
        2.3.4 免疫算法第15-16页
    2.4 约束逻辑程序设计概述第16-18页
        2.4.1 逻辑程序设计的概念及特点第16页
        2.4.2 约束逻辑程序设计第16-18页
        2.4.3 一般性约束逻辑程序设计第18页
    2.5 本章小结第18-19页
3.高校排课问题的迭代前向搜索算法研究第19-38页
    3.1 基本问题描述第19-23页
        3.1.1 约束满足问题第19-21页
        3.1.2 最小摄动问题第21-22页
        3.1.3 最优化问题第22-23页
    3.2 迭代前向搜索算法(IFS)第23-28页
        3.2.1 迭代前向搜索算法基本模型第23-24页
        3.2.2 冲突统计算法(CBS)第24-26页
        3.2.3 弧相容算法(MAC)第26-28页
    3.3 迭代前向搜索算法的改进第28-37页
        3.3.1 大规模排课问题第28-32页
        3.3.2 多校区教师调度问题第32-35页
        3.3.3 教师连续授课问题第35-37页
    3.4 本章小结第37-38页
4 基于迭代前向搜索算法的排课求解器的设计与实现第38-47页
    4.1 迭代前向搜索算法的抽象架构设计第38-40页
    4.2 算法的模型实现第40-41页
    4.3 算法标准数据结构的实现第41-43页
    4.4 求解器的源码实现第43-46页
    4.5 本章小结第46-47页
5. 基于实际运行课程数据的排课实验与结果分析第47-60页
    5.1 全校公共课排课实验第47-52页
        5.1.1 实验数据第47-50页
        5.1.2 实验结果展与分析第50-52页
    5.2 专业课排课实验第52-59页
        5.2.1 实验数据第53页
        5.2.2 软件学院培养计划概况第53-56页
        5.2.3 实验结果第56-59页
    5.3 本章小结第59-60页
6 总结与展望第60-61页
    6.1 总结第60页
    6.2 展望第60-61页
致谢第61-62页
参考文献第62-64页
论文购买
论文编号ABS4426867,这篇论文共64页
会员购买按0.30元/页下载,共需支付19.2
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付32
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656