基于蚁群算法的考场编排问题研究

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

1、分类号：密级：学校代码：学号：硕士研究生学位论文基于蚁群算法的考场编排问题研究ResearchofExaminationRoomArrangementBasedonAntColonyAlgorithm张欢院所：计算机信息工程导师姓名：谢旭升学科专业：软件工程研究方向：数据库二○一七年三月万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论

2、文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解江西师范大学研究生院有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权江西师范大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日万方数据摘要随着高校的扩招，在校学生人数剧增，而教学资源有限，使学校的考场编排工作成了一个难题。人工编排已经

3、不能适应现代考场编排工作，人们将计算机技术引入考场编排过程中，使考场编排工作自动化，不仅省时省力，编排效果也好，解决了人工编排过程中出现的许多困难。本文对考场编排问题进行了分析，讨论了考场编排过程中所涉及的因素，给出了考场编排的规则和要求，介绍了几种考场编排算法；对蚁群算法的原理、优缺点进行了分析，讨论了蚁群算法的研究进展，给出了蚁群算法的数学模型和蚁群算法的流程图，介绍了蚁群算法的应用；对考场编排问题进行了分析，给出了考场编排问题的数学描述和约束描述，研究了考场编排问题的二部图模型；对考场编排问题的蚁群算法应用进行了分析，给出了蚁群算法解决考场编排问题的流程图；对考场

4、编排的一个应用实例进行了分析，讨论了蚁群算法解决考场编排问题中的参数影响。本文将考场编排问题转变为二部图的匹配问题，大大降低了算法的复杂度，应用蚁群算法可以对考场编排问题进行优化，得到较优解，可使考场编排的效果更好，从而提高考试的质量。关键词：考场编排；蚁群算法；二部图I万方数据AbstractWiththeexpansionofenrollmentincolleges,thenumberofstudentsinthecollegesisgrowing,buttheteachingresourcesarelimited,sothatthecollegeexaminati

5、onroomarrangementworkbecomesaproblem.Artificialarrangementhasbeenunabletoadapttothemodernexaminationroomarrangementwork,expertsapplythecomputertechnologyintotheexaminationroomarrangementprocesswhichmakestheexaminationroomarrangementworkachieveautomation.Automatedexaminationroomarrangemen

6、tnotonlysavestimeandeffort,improveseffectofthearrangement,butalsosolvesmanydifficultiesinprocessofartificialarrangement.Thispaperanalyzestheproblemoftheexaminationroomarrangement,discussesthefactorsinvolvedintheprocessoftheexaminationroomarrangement,givestherulesandrequirementsoftheexami

7、nationroomarrangement,introducesseveralexaminationroomarrangementalgorithms.Thispaperanalyzestheprinciple,advantagesanddisadvantagesofantcolonyalgorithm,discussestheresearchprogressofantcolonyalgorithm,givesthemathematicalmodelandflowchartofantcolonyalgorithm,introducesth