基于粒子群算法的中职学校排课问题研究

《基于粒子群算法的中职学校排课问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？■＾為柔辦妹義？！度ＧｕａｎｇＤｏｎｇＰｏｌｙｔｅｃｈｎｉｃＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ硕±学位论文基于粒子群算法的中职学校排课问题研究民ｅｓｅａｒｃｈｏｎＣｏｕｒｓｅＳｃｈｅｄｕｌｉｎＰｒｏｂｌｅｍｉｎＳｅｃｏｎｄａｒｙＶｏｃａｔｉｏｎａｌＳｃｈｏｏｌｓｇＢａｓｅｄｏｎＰａｒｔｉｃｌｅＳｗａｒｍＯｔｉｍｉｚａｔｉｏｎＡｌｏｒｉ化ｍｐｇ作者李伟明导师姓名职称马震远讲师（博±）唐晓辛教授学科专业名称系统理论所在学院计算机科学学院学生类

2、别全日制□在职囚论文提交日期２０１６年５月＾為《為辦妹義為睫ＧｕａｎｇＤｏｎｇＰｏｌｙｔｅｃｈｎｉｃＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＲｅｓｅａｒｃｈｏｎＣｏｕｒｓｅＳｃｈｅｄｕｌｉｎＰｒｏｂｌｅｍｉｎＳｅｃｏｎｄａｒｏｃａｔｉｏｎａｌＳｃｈｏｏｌｓｇｙＶＢａｓｅｄｏｎＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｂｙＬｉＷｅｉｍｉｎｇＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｇＤｏｎｇＰｏｌｙｔｅｃｈｎｉ

3、ｃＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌ打ｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｐｑＦｏｒｔｈｅＭａｓｔｅｒｄｅｇｒｅｅＩＡｒｉｌ２０１６ｐ，广东技术师范学院学位论文独创性声明：本人郑重声明所呈交的学位论文，是我本人在导师指导下进行的研究工作及取得的研巧成果。论文中除了特别加Ｗ标注和致谢的地方外，不包含任何其他个人或集体己。经公开发表或撰写过的研究成果对本文的研巧作出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。一切相关责任本人愿意承担

4、因本学位论文引发的。学位论文作者签名＜＾年＜＾月＞＾日〇１〇＇广东技术师范学院学位论文使用授权声明本学位论文作者及导师完全了解广东技术师范学院有关保留、使用学位论文的规定，即，Ｓ学校有权保留和向有关部口、机构或单位送交论文的复印件和电子版允许论、文被査阀和借阅，可Ｗ采用影印、缩印或扫描等复制手段保存汇编学位论文。同意广东技术师范学院将本人的学位论文提交清华大学中国学术期刊（光盘版）电子杂志社全文出版和编入ＣＮＫＩ《中国知巧资源总库》，传播学位论文的全部或部分内容，并不收取包括文著作权使用

5、费在内的任何费用。＾□保密（）（保密的学位论文在解密后适用。＾开＿＿年＿＿月本授权）学位论文作者签名导师签名：＾＇Ｍ０《年《月；曰＞，ｔ年ｔ月曰０＾／中图分类号ＴＰ巧学校代码１０５郎ＵＤＣ００４．９密级公开＾為《為辦蛛矣陵ＧｕａｎｇＤｏｎｇＰｏｌｙｔｅｃｈｎｉｃＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ硕±学位论文基于粒子群算法的中职学校排课问题研究ＲｅｓｅａｒｃｈｏｎＣｏｕｒｓｅＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｉｎＳｅｃｏｎｄａｒｙＶｏｃａｔｉｏｎａｌＳ

6、ｃｈｏｏｌｓＢａｓｅｄｏｎＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ作者李伟明导师姓名职称马震远讲师（博±）申请学位理学硕±所在学院计算机科学学院学科专业名称系统理论研究方向计算机系统与应用答辩委员会主席蒋运承评阅人２０１６年０４月摘要排课问题己经被证明是ＮＰ难问题，中职学校的排课实际上就是在学校有限的教学）、，资源里，给教学任务中的课元（教师、课程、班级安排尽量合理高效的时间和教室一是项烦琐而重要的教务王作。随着国家对现代职业教

7、育发展的重视和深入改革，中职，学校的师生规模不断扩大，专业设置不断调整与增加实习实训技能课程在教学中的比，重也在不断加大，现有的排课算法由于没有针对中职学校的上述特征进行优化导致排。课求解的结果并不理想，这给教务排课人员带来了极大的不便一粒子群算法是种模拟鸟群觅食及群体智能的全局搜索算法，可Ｗ很好地适应中一，职学校出现的新约束条件。本文的主要贡献是提出了种改进的粒子辞排课算法能够很好地适应中职学校排课的要求，与多变异位自适应遗传算法等传统方法相比具有规则。简单、编程容易、、优化效率好、求解精度高

8、等优势、控制参数少易于实现本文首先阐述了课题的背景和意义，介绍了国内外对排课问题的研究情况；其次重点分析了中职学校排课的特点、五大要素和约束条件，并给出了求解排课问题的数学模．型然后详尽介绍了粒子群算法的基本原理及其求解问题的步骤，提出了改进的粒子群。算法，并将它