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

用于软件测试生成的微粒群优化方法研究毕业论文 目 录 第一章 绪论·····································································1 1.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 被测程序的插桩···················································19 3.2 适应值计算·····························································20 3.3 微粒极值点的更新·····················································22 3.4 粒子位置的更新························································23 3.5 算法步骤································································23 3.6 本章小结································································24 第四章 实验仿真········································