学分制模式下基于遗传算法排课系统设计论文.doc

普通本科毕业论文(设计) 题 目: 学分制模式下基于遗传算法 的排课系统的设计 院 别 信息管理学院 学生姓名 王兆奇 学 号 0031718 年 级 2003级 专 业 信息管理与信息系统 指导教师 凌传繁 职 称 教授 二OO七 年 五 月 论文独创性声明 本人声明，所呈交的毕业论文是在导师指导下本人独立完成的研究成果。文中依法引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意义上已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或成果。 本文如违反上述声明，愿意承担以下责任和后果： 1.交回学校授予的学位证书； 2.学校可在相关媒体上对作者本人的行为进行通报； 3.本人按照学校规定的方式，对因不当取得学位给学校造成的名誉损害，进行公开道歉； 4.本人负责因论文成果不实产生的法律纠纷。 论文作者签名： 日期： 年 月 日摘 要 排课问题是一个多约束、多目标的优化问题，其实质是时间表问题，已经被确认为NP完全问题。遗传算法作为一种