《用于软件测试生成的微粒群关优化方法研究》由会员分享，可在线阅读，更多相关《用于软件测试生成的微粒群关优化方法研究（78页珍藏版）》请在金锄头文库上搜索。
1、中国矿业大学本科生毕业设计设计题目： 用于软件测试生成的微粒群优化方法研究 中国矿业大学徐海学院毕业设计任务书任务下达日期： 毕业设计日期： 毕业设计题目：用于软件测试生成的微粒群优化方法研究毕业设计专题题目：毕业设计主要内容和要求：结合基本微粒群优化算法的原理，研究该算法在软件测试方面的应用；针对微粒群优化算法的编码特点，运用赫夫曼编码设计出解决问题的步骤；利用C语言编程，仿真验证PSO在软件测试中的可行性。具体设计要求如下：1、熟悉软件测试的原理和一般方法，重点分析了遗传算法在软件测试方面的应用；2、熟悉基本粒子群算法的原理和特点，讨论其改进方式，并分析比较算法的优劣性；3、设计用于软件测
2、试路径覆盖的微粒群优化算法；利用C语言编程仿真，并通过实验论证其有效性。指导教师签字：郑 重 声 明本人所呈交的毕业设计，是在导师的指导下，独立进行研究所取得的成果。所有数据、图片资料真实可靠。尽我所知，除文中已经注明引用的内容外，本毕业设计的研究成果不包含他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。本论文属于原创。本毕业设计的知识产权归属于培养单位。本人签名： 日期： 中国矿业大学毕业设计指导教师评阅书指导教师评语（基础理论及基本技能的掌握；独立解决实际问题的能力；研究内容的理论依据和技术方法；取得的主要成果及创新点；工作态度及工作量；
3、总体评价及建议成绩；存在问题；是否同意答辩等）：成 绩： 指导教师签字： 年 月 日中国矿业大学毕业设计评阅教师评阅书评阅教师评语（选题的意义；基础理论及基本技能的掌握；综合运用所学知识解决实际问题的能力；工作量的大小；取得的主要成果及创新点；写作的规范程度；总体评价及建议成绩；存在问题；是否同意答辩等）：成 绩： 评阅教师签字： 年 月 日中国矿业大学毕业设计答辩及综合成绩答 辩 情 况提 出 问 题回 答 问 题正 确基本正确有一般性错误有原则性错误没有回答答辩委员会评语及建议成绩：答辩委员会主任签字： 年 月 日学院领导小组综合评定成绩：学院领导小组负责人： 年 月 日摘 要作为进化算法
4、的一个重要分支，微粒群优化算法的理论研究一直受到学者们的广泛关注。微粒群优化算法由通过随机初始化一群粒子利用群体迭代使粒子追随自身找到的最好解和群体找到的最好解完成优化。由于其原理简单、调节参数少、执行效率高、易于实现，现已广泛应用于处理交通运输管理、电力系统配置、工业生产调度、工程设计与优化等各类复杂的优化问题。目前，微粒群优化算法成为一种用于软件测试的新型智能优化算法。本文结合路径覆盖问题的特点，设计用于软件测试的微粒群优化算法。该方法基于赫夫曼编码方式建立微粒群的算法框架，通过不断更新微粒的极值点、速度和位置，找到软件测试问题的最优解。针对其目标函数和微粒群的编码方式，运用了C语言建立仿
5、真平台，通过实验对比验证了微粒群优化算法在软件测试中的优越性。关键词：软件测试； 微粒群优化算法； 赫夫曼编码； C语言编程ABSTRACTAs evolutionary algorithm as an important branch of particle swarm optimization algorithm theory research has received extensive attention of scholars. Particle swarm optimization algorithm by through the random initial a group of
6、 particle using iterative particle group to follow their own the best solution to find the best solution and groups find complete optimization. Due to its principle is simple, adjust the parameter, less efficient, easy to realize, is widely used in processing transportation management, power system
7、configuration, industrial production scheduling, engineering design and optimization of complex optimization problems. At present, the particle swarm optimization algorithm is used in software testing as a new type of intelligent optimization algorithm.Based on the characteristics of the path covera
8、ge problem, designed for software testing of particle swarm optimization algorithm. Based on the establishment of particles coding way hoffman the algorithm framework, and through the update particle of extreme value point, speed and position, find software testing the optimal solution of the proble
9、m. According to the target function and particle swarm the coding method, using C language building simulation platform, through the contrast verify the particle swarm optimization algorithm in software testing the superiority.Keywords：Software testing; Particle swarm optimization algorithm; Hoffman
10、 code; C programming language目 录第一章绪论11.1研究背景及意义1 1.2研究内容及目标1 1.3论文框架2第二章 相关工作综述3 2.1 软件测试问题3 2.1.1软件测试的概念3 2.1.2软件测试的目的、意义及方法3 2.1.3遗传算法在软件测试中的应用5 2.2 微粒群优化算法6 2.2.1 微粒群优化算法的产生6 2.2.2 微粒群优化算法的基本原理7 2.2.3 微粒群优化算法的发展10 2.2.4 微粒群优化算法与其他算法的比较11 2.2.5 微粒群优化算法的经典改进12 2.2.6 微粒群优化算法的应用16 2.3 本章小结16第三章 用于测试路径覆盖数据生成的微粒群优化算法17 3.1 微粒编码17 3.1.1 赫夫曼编码17 3.1.2目标途径的编码18 3.1.3 被测程序的插桩
