| 题名 | 雷区行走’排课算法的研究与应用; The Research and Application of Algorithm of Syllabus by ‘Walking in the Mine Fields’ |
| 作者 | 钟德文 |
| 答辩日期 | 2006 ; 2006 |
| 导师 | 张德富 |
| 关键词 | 学校排课问题 排课算法 排课模型 School Timetabling problem Algorithm of Class Scheme Models of Class Scheme |
| 英文摘要 | 二十世纪五十年代，国外就有人着手研究用计算机来编制课表，1975年Even等人证明了课表问题属于NP完全问题，是典型的组合优化和不确定性调度问题，时间和空间作为临界资源的一种不定型分配，这是一类困难问题。但是这类问题有它固有的数学模型，对于这类问题，人们至今还没有得到其通用的算法，而是更倾向于去寻找一种有效的近似算法。一个可行的课表满足以下条件：⑴同一时间，一个教师只能上一门课程；⑵同一时间，一个学生只能上一门课程；⑶同一时间，一个教室只能上一门课程；国内外许多专家和学者从不同的侧重点设计出各种排课算法，其中不凡优秀。但大多算法有其不足之处，存在局限性。经过反复认真和冷静的思考，‘雷区行走’排...; Since the 1950’s,some people have got down to researching making school timetable with the help of computer. In 1975,Even and other proved that the aspect of school timetable belongs to NP complete problems, which is the typical combination and indefinite assignment, and which is regarded as the indefinite resource arrangement in time and space. It is indeed a difficult problem. However, it has a ...; 学位：工学硕士; 院系专业：信息科学与技术学院计算机科学系_计算机应用技术; 学号：X200343056 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=13470 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/51267]  |
| 专题 | 信息技术－学位论文 |
| 推荐引用方式 GB/T 7714 | 钟德文. 雷区行走’排课算法的研究与应用, The Research and Application of Algorithm of Syllabus by ‘Walking in the Mine Fields’[D]. 2006, 2006. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论