用于软件测试生的微粒群优化方法研究毕业论文.doc

中国矿业大学 本科生毕业设计 姓 名： **** 学 号：**** 学 院： *** 专 业： 自动化 　 设计题目： 用于软件测试生成的微粒群优化方法研究 专 题： 指导教师： ** 职 称： 年 月 徐州 中国矿业大学徐海学院毕业设计任务书 任务下达日期： 毕业设计日期： 毕业设计题目：用于软件测试生成的微粒群优化方法研究 毕业设计专题题目： 毕业设计主要内容和要求： 结合基本微粒群优化算法的原理，研究该算法在软件测试方面的应用；针对微粒群优化算法的编码特点，运用赫夫曼编码设计出解决问题的步骤；利用C语言编程，仿真验证PSO在软件测试中的可行性。具体设计要求如下： 1、熟悉软件测试的原理和一般方法，重点分析了遗传算法在软件测试方面的应用； 2、熟悉基本粒子群算法的原理和特点，讨论其改进方式，并分析比较算法的优劣性； 3、设计用于软件测试路径覆盖的微粒群优化算法；利用C语言编程仿真，并通过实验论证其有效性。 指导教师签字： 郑 重 声 明 本人所呈交的毕业设计，是在导师的指导下，独立进行研究所取得的成果。所有数据、图片资料真实可靠。尽我所知，除文中已经注明引用的内容外，本毕业设计的研究成果不包含他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。本论文属于原创。本毕业设计的知识产权归属于培养单位。 本人签名： 日期： 中国矿业大学毕业设计指导教师评阅书 指导教师评语（①基础理论及基本技能的掌握；②独立解决实际问题的能力；③研究内容的理论依据和技术方法；④取得的主要成果及创新点；⑤工作态度及工作量；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）： 成 绩： 指导教师签字： 年 月 日 中国矿业大学毕业设计评阅教师评阅书 评阅教师评语（①选题的意义；②基础理论及基本技能的掌握；③综合运用所学知识解决实际问题的能力；③工作量的大小；④取得的主要成果及创新点；⑤写作的规范程度；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）： 成 绩： 评阅教师签字： 年 月 日 中国矿业大学毕业设计答辩及综合成绩 答 辩 情 况 提 出 问 题 回 答 问 题 正 确 基本 正确 有一般性错误 有原则性错误 没有 回答 答辩委员会评语及建议成绩： 答辩委员会主任签字： 年 月 日 学院领导小组综合评定成绩： 学院领导小组负责人： 年 月 日 摘 要 作为进化算法的一个重要分支，微粒群优化算法的理论研究一直受到学者们的广泛关注。微粒群优化算法由通过随机初始化一群粒子利用群体迭代使粒子追随自身找到的最好解和群体找到的最好解完成优化。由于其原理简单、调节参数少、执行效率高、易于实现，现已广泛应用于处理交通运输管理、电力系统配置、工业生产调度、工程设计与优化等各类复杂的优化问题。目前，微粒群优化算法成为一种用于软件测试的新型智能优化算法。 本文结合路径覆盖问题的特点，设计用于软件测试的微粒群优化算法。该方法基于赫夫曼编码方式建立微粒群的算法框架，通过不断更新微粒的极值点、速度和位置，找到软件测试问题的最优解。针对其目标函数和微粒群的编码方式，运用了C语言建立仿真平台，通过实验对比验证了微粒群优化算法在软件测试中的优越性。 关键词：软件测试； 微粒群优化算法； 赫夫曼编码； C语言编程 ABSTRACT As evolutionary algorithm as an important branch of particle swarm optimization algorithm theory research has received extensive atte