题名 | 求解大学排课问题的启发式方法; A Heuristic Algorithm for University Course Timetabling Problem |
作者 | 林阿弟 |
答辩日期 | 2016-03-16 ; 2015-05-20 |
导师 | 张德富 |
关键词 | 大学排课问题 元启发式 模拟退火 University timetabling Metaheuristics Simulated annealing |
英文摘要 | 课程编排对每个大学的管理部门来说都是每个学期不得不面对的一个挑战。大学课程编排问题是一个NP完全问题。对大多数大学教育机构来说,课程编排是最普通最难的问题之一。课程编排不仅仅是要编排出一张可用的课程表,更是要编排出一张尽量满足老师和学生们需求的课程表。由于不同的大学对课程编排有不同的需求,所以不同的大学面对着不一致的课程编排问题。另外,尽管有些排课的问题规模不大,然而由于可能存在的课程表的数量是如此之多,为教育机构设计灵活的课程表是一项非常困难的工作。即使在课程编排面对问题规模不大的情况下,大规模的搜索空间也不得不被探索。大学课程编排问题是一个被广泛研究的优化问题,这个优化问题要求在满足一系列...; To establish a timetable for course sessions is one of the main challenges for university administrative activities each semester. The university course timetabling problem (UCTP) is an NP-complete problem. Course timetabling is one of the most common and difficult problems in most academic institutions. It is not only to generate a timetable that works, but also to build one that is as feasible a...; 学位:工学硕士; 院系专业:信息科学与技术学院_计算机科学与技术; 学号:23020121152915 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=49935 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/134759] ![]() |
专题 | 信息技术-学位论文 |
推荐引用方式 GB/T 7714 | 林阿弟. 求解大学排课问题的启发式方法, A Heuristic Algorithm for University Course Timetabling Problem[D]. 2016, 2015. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论