基于混合算法的研究生招生考试考场座位编排系统研究及应用-信息与通信工程专业论文.docxVIP

for for Postgraduates Based on Hybrid algorithm Specialty：一!nlIo迦丛iQn坌咀亟￡Q蛩!堕坠ni昼堑iQ坠基ngin曼曼￡i垒g— Master Degree Candidate： Gao Hao Supervisor： 里验￡Zh堑g兰坠Pi坠g School of Information ScienceEngineering Central South University Changsha，Hunan，P．R．China 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名：壶塞 日期：丝!!年』月』日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签名：选导师签名：垂蝉日期．丛年』月五日 摘要考场座位编排是研究生招生考务管理的一个关键组成部分，是 摘要 考场座位编排是研究生招生考务管理的一个关键组成部分，是 考前工作的重中之重。科学的考场编排可以提高考务组织管理工作 的效率，减少人为影响因素，在一定程度上实现考试的公平、公正， 对考试高效管理起到很大的促进作用。由于现有的考场座位编排算 法实现目标单一，无法提供多考点多要求的编排方式，因而研究一 种可解决多因素多条件下的考场座位编排算法十分必要。 论文结合湖南省研究生招生考试考场座位编排的问题约束，在 对传统考场编排算法比较分析的基础上，提出了适用于解决多目标 大规模考场座位编排问题的计算模型。该模型应用集合理论和分治 算法思想对研究目标进行了高度抽象，将考生集合逐步细化分解为 易于编排的多组考生序列，降低了问题的规模和难度，从而方便利 用随机算法和混洗算法将多考点考生序列随机编排，均匀混合。论 文还在对编排模型分析描述的基础上，给出了应用于研招考场座位 编排的混合算法并对该算法的适用范围和复杂度进行了分析。该算 法是对传统考场编排算法的一种改进，既满足了不同考点的编排要 求，又降低了同属性考生的相邻性，时间性和均匀性较好，基本达 到了课题目标要求。 论文在分析考场编排核心问题的基础上，提出了新的混合算法 并对其进行了深入研究，论述了解决考试考场座位编排问题的技术 方案，从系统结构和数据库设计等角度对考场座位编排系统进行了 设计和实现，并就实现过程中出现的影响系统性能的大数据量存储 查询处理和安全性访问等问题的关键技术进行了详细论述。 关键词研究生入学考试，考场编排，混合算法 AB AB STRACT Examination Room Seating Arrangement is a key component of national entrance examination for postgraduate management，the most important task in exam preparation．Scientific examination seating arrangement can improve the efficiency of examination organization management and reduce human influencing factors，to some extent implementing fairness and justness and playing a significant role in efficient management of examination．As the existing seat arrangement algorithm Can not offer multiple methods for different test sites，SO it’S necessary to provide a solution for multi—purpose arrangements． The thesis introduces a computational mo