中学走班制教学排课算法研究与实现

《中学走班制教学排课算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文论文题目：中学走班制教学排课算法研究与实现作者姓名李文琼指导教师王卫红、吴炜学科专业软件工程培养类别全日制学术型硕士研究生所在学院计算机科学与技术提交日期2016年05月26日浙江工业大学硕士学位论文中学走班制教学排课算法研究与实现作者姓名：李文琼指导教师：王卫红、吴炜浙江工业大学计算机科学与技术学院2016年05月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterResearchandImplement

2、ationonTimetablingAlgorithmofCourseSelectioninMiddleSchoolCandidate:LiWenqiongAdvisor:WangWeihong，WuWeiCollegeofComputerScienceandTechnologyZhejiangUniversityofTechnologyMay2016渐江工业大学学位论文原创性声明，本人郑重声明：所提交的学位论文是本人在导师的指导下独立进行研究工作所取得的研究成果。除文中已经加Ｗ标注引用的内容外，本

3、论文不包含其他个人或集体己经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均己在文中明确方式标明。本人承担本声明的法律责任。：，＾月１（日作者签名；日期＞八年＾＾＾＾＾学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检

4、索、。，可Ｗ采用影印缩印或扫描等复制手段保存和汇编本学位论文本学位论文属于一。１、保密□，在年解密后适用本授权书２、保密□，在Ｈ年解密后适用本授权书。３、不保密岛＾＂＂（ｆ在Ｗ上相应方框内打Ｖ）义福、１化广７作者签名；日期；年月日导师签名日期；Ｗ（年Ｔ月１妃：浙江工业大学硕士学位论文中学走班制教学排课算法研究与实现摘要随着高考制度的深化改革，“走班制”教学模式逐渐替代传统的高中教学方式。这种教学模式的启用，导致影响排课效率的因素和约束条件增多，并且会出现教学资源匮乏的情况。传

5、统的人工编排课表的方式需要花费工作人员大量的时间，且排出的课表不宜调整，已经无法满足“走班制”教学体制的排课需求。本文针对现有排课算法存在的问题与“走班制”高中教学的特殊性，通过改进的遗传算法解决“走班制”教育模式下的排课问题。主要的研究及成果如下：1.首先，本文详细介绍了“走班制”教育模式的概念，分析了“走班制”教育模式下对排课算法研究的目的及研究意义。结合国内外学者对排课问题的研究现状，提出以遗传算法作为解决排课问题的基础算法，依据“走班制”教育模式的特色，分析了“走班制”教学模式下排课问题的影响因素、涉及

6、的约束条件、求解目标和算法难点。2.然后，根据约束条件设计了排课问题约束满足模型，建立了相应的数学模型描述排课问题；针对“走班制”模式下排课问题研究其染色体编码方式及设计适应度函数，并对遗传算法各算子进行改进。3.最后，本文将这种基于改进遗传算法的排课算法应用到实行“走班制”教学体制的高中学校，并取得很好的排课效果。关键词：“走班制”教学，改进遗传算法，染色体，适应度i浙江工业大学硕士学位论文RESEARCHANDIMPLEMENTATIONONTIMETABLINGALGORITHMOFCOURSESELEC

7、TIONINMIDDLESCHOOLABSTRACTWiththedeepeningreformofthecollegeentranceexaminationsystem,the"courseselectionsystem"educationmodegraduallyreplacesthetraditionalwayofteachinginhighschools.Theopeningofthisteachingmodelleadstotheincreaseoffactorsinvolvedincurriculu

8、marrangement,aswellastheshortageofteachingresources.Traditionalwayofteachingcurriculumtookalotoftime,andtheschedulecouldnotbeadjustedeasily,whichcannotmeetthedemandofthecurrentteachingobviously.