《智能排课算法的研究及实现》由会员分享，可在线阅读，更多相关《智能排课算法的研究及实现（66页珍藏版）》请在金锄头文库上搜索。
1、 髫 分类号：T P 3 9 1 密 级： ， 单位代码：1 0 4 2 2 学号：2 0 0 7 1 2 5 5 4 茹只孥 硕士学位论文 论文题目：智能排课算法的研究及实现 R E S E A R C HA N DlM P L E M E N T A Tl0 N0 F lN T E L LIG E N TC O U R S E A R R A N GIN GA L G O RIT H M 作者张华 专业计算机软件与理论 导师李学庆教授 合作导师 2 0 10 年4 月5 日 吖 。，、，紫夕 ： 、 ， ， ，。嚣刀”警一芬o。，。0-” 1 3 l 原创性声明和关于论文使用授权的说明 原
2、创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究做出重要贡献的个人和集体，均已在文中以明确方 式标明。本声明的法律责任由本人承担。 论文作者签名： 张华 日期：p 归! 午! 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论
3、文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：毯竺导师签名： 广 务- 第1 章引言1 1 1 研究背景1 1 2 研究历史及现状2 1 3 本文主要工作4 1 4 本文组织结构5 第2 章问题描述及解决思路6 2 1 排课问题分析6 2 2 常用排课算法7 2 2 1 模拟退火算法8 2 2 2 遗传算法8 2 2 3 回溯算法j 9 2 2 4 蚁群算法1 0 2 2 5 贪心算法1 0 2 3 解决思路1 1 2 3 1 选择贪心算法的原因“1 1 2 3 2 解决思路1 3 第3 章排课问题模型的建立1 4 3 1 符号规定1 4 3 2 冲突建模1 5 3
4、3 目标函数定义1 6 3 3 1 多目标优化1 6 3 3 2 排课问题的多目标函数1 7 第4 章基于贪心思想的智能排课算法2 1 4 1 历史排课信息学习2 1 4 2 数据预处理2 2 4 3 自动排课算法2 5 山东大学硕士学位论文 4 3 1 教室选择2 6 4 3 2 时间选择2 6 4 3 3 排课后处理2 8 4 4 解决“甩课”问题的方法2 8 4 4 1 “甩课 产生的原因2 8 4 4 2 解决方法2 9 4 5 排课结果评价3 0 4 6 手动调课3 1 4 7 实例求解分析3 2 4 7 1 实例说明3 2 4 7 2 历史信息学习3 3 4 7 3 自动排课结果分
5、析3 4 4 7 4 “甩课”处理3 4 第5 章系统设计与实现3 5 5 1 系统环境及总体架构3 5 5 2 系统设计3 5 5 2 1 数据库设计3 5 5 2 2 功能设计3 8 5 3 系统实现3 8 5 4 系统实现3 8 5 4 1 基础数据维护4 1 5 4 2 智能排课和手动调课4 2 5 4 3 课表查询4 3 第6 章总结和展望4 4 6 1 总结4 4 6 2 进一步工作4 5 参考文献4 6 致谢5 0 攻读学位期间发表的学术论文5 l 攻读学位期间参加的主要科研项目5 2 、 1 J Z 山东大学硕士学位论文 C o N T E N T S A b s t r a
6、c ti nC h i n e s e I A b s t r a c ti nE n g l i s h C h a p t e r1P e r f a c e 1 1 1R e s e a r c hb a c k g r o u n d 1 1 2R e s e a r c hh i s t o r ya n d o b j e c t i v e ：2 1 3M a i nc o n t r i b u t i o n 4 1 4C o n t e n t so r g a n i z a t i o n 5 C h a p t e r2P r o b l e md e s c r i
7、 p t i o na n ds o l u t i o n s 6 2 1A n a l y s i so f c o u r s e a r r a n g i n gp r o b l e m 6 2 2C o m m o nc o u r s e - a r r a n g i n ga l g o r i t h m 7 2 2 1S i m u l a t e da n n e a l i n ga l g o r i t h m 8 2 2 2G e n e t i ca l g o r i t h m 8 2 2 3B a c k t r a c k i n ga l g o
8、r i t h m 9 2 2 4A n t c o l o n ya l g o r i t h m 1 0 2 2 5G r e e d ya l g o r i t h m 1 0 2 3S o l u f i o n s 11 2 3 1R e a s o n so f g r e e d ya l g o r i t h ms e l e c t i o n 1 1 2 3 2S o l u t i o n s 1 3 C h a p t e r3C o u r s e a r r a n g i n gp r o b l e mm o d e l l i n g 1 4 3 1S
9、t i p u l a t i o no f s y s b o l s 1 4 3 2C o n f l i c tm o d e l l i n g 1 5 3 3D e f i n i t i o no f o b j e c t i v ef u n c t i o n 1 6 3 3 1M u l t i o b j e c t i v eo p t i m i z a t i o n 1 6 3 3 2M u l t i - o b j e c t i v ef u n c t i o no fc o u r s e - a r r a n g i n gp r o b l e m
10、 。1 7 C h a p t e r4I n t e l l i g e n tc o u r s e - a r r a n g i n ga l g o r i t h mb a s e do ng r e e d yt h e o r y 2 1 4 1S t u d yo f h i s t o r i c a ld a t a 2 1 4 2D a t ap r e p r o c e s s i n g 2 2 4 3A u t o m a t i cc o u r s e a r r a n g i n g 2 5 J k 山东大学硕士学位论文 4 3 1R o o ms e l e c t i o n
