基于遗传算法的冰壶比赛方案研究与设计-软件工程专业论文.docxVIP

分类号： 密级： U D C ： 编号： 工学硕士学位论文 基于遗传算法的冰壶比赛方案研究与设计 硕士研究生 ：孔飞 指 导 教 师 ：邢 薇 教授 学 位 级 别 ：工学硕士 学科、专业 ：软件工程 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2015 年 1 月 论文答辩日期 ：2015 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M.Eng Research and Design of Curling Scheme Based on Genetic Algorithm Candidate: Kong Fei Supervisor: Prof. Xing Wei Academic Degree Applied for: Master of Engineering Speciality: Software Engineering Date of Submission: Janurary,2015 Date of Oral Examination: March,2015 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工 程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于遗传算法的冰壶比赛方案研究与设计 基于遗传算法的冰壶比赛方案研究与设计 哈尔滨工程大学硕士学位论文 哈尔滨工程大学硕士学位论文 摘 要 由于目前我国的冰壶比赛方案编排一直由裁判组内的专家手工完成，为了获得一个 较优的方案往往要经过数天的时间来优化，而计算机软件处理冰壶比赛方案编排问题还 未有成熟的方案，此方面研究尚属一片空白。因此，在现实的迫切需求下，急需一个可 行的算法解决冰壶比赛方案编排问题。 冰壶比赛方案编排问题是一个多约束条件下的组合优化问题，是一个 NP 问题。遗 传算法具有良好的稳定性、自适应性、并行性，适用于组合优化问题，可以有效的解决 NP 问题。因此本文采用遗传算法处理冰壶比赛方案编排问题。 本文主要完成了以下三个方面的工作。首先，分析了影响冰壶比赛方案编排的众多 约束条件，在此基础上实现了对各种资源的符号定义和约束条件的数学表达，构建了冰 壶比赛方案编排问题的数学模型。其次，完成了针对冰壶比赛方案编排问题的遗传算法 的研究。设计了染色体结构，明确了初始化种群的方法，构造了适应度函数，设计了选 择、交叉和变异三个遗传操作并提出了改进策略，确定了算法的终止条件。最后，实现 了基于遗传算法的冰壶比赛方案编排系统，并进行实验研究。由实验数据可知，本文改 进遗传操作后的遗传算法具有很好的收敛性和运行速度，其运行结果与人工编排方案相 比也具有很强的实用性。 经过多次实际比赛方案测试验证，表明本文提出的基于遗传算法解决冰壶比赛编排 问题的方案是行之有效的。 关键字：遗传算法；冰壶比赛方案；NP 问题；组合优化 Abstract Since the curling plan in our country is always arranged manually by experts of judge group at present, it costs a few days to optimize to obtain a better solution. In addition, there is no sophisticated solution for