基于微粒群算法的测试数据自动生成技术-软件工程专业论文.docxVIP

大连理工大学专业学位硕士学位论文摘 大连理工大学专业学位硕士学位论文 摘 要 软件测试是软件开发过程中非常重要的一个环节，其主要目的是采用各种测试方法 和数据以发现软件中的缺陷及功能上的不足。软件测试在整个开发过程中在时间和费用 方面都占有很大比重。然而随着软件规模的逐渐扩大，复杂程度日益提高，以及各种开 发技术的不断涌现，软件测试的规模的复杂程度随之提高。因此，软件测试自动化成为 了人们研究的热点。其中软件测试数据的自动生成方法也已成为一个值得探讨的问题。 微粒群优化(PSO)算法是一种新兴的智能优化算法。作为一种搜索能力较强的全局 搜索算法，它较之以往其他算法有模型简单，实现容易等特点。针对微粒群算法的理论 和应用吸引了越来越多的学者对其进行研究。 本文针对软件测试数据自动生成这一问题进行研究，通过对测试技术的分析，将微 粒群算法应用到面向路径的测试数据的自动生成过程中，对其中各种关键方法和算法进 行了探讨，并通过实验证明了该方法的有效性。 首先，总结和分析了各种软件测试方法及测试数据生成方法。介绍了目前已有的各 种自动生成方法，尤其是基于各种随机搜索算法的生成技术，主要包括遗传算法、模拟 退火算法及其他综合方法。虽然上述方法可以实现测试数据的自动生成，但其模型相对 复杂，且不容易实现。 其次，详细阐述了基于微粒群算法的面向程序路径的测试数据自动生成方法。通过 一个实例，介绍了测试数据生成的主要过程。主要描述了利用微粒群算法生成测试数据 的步骤和关键算法。并通过实验结果表明该方法可以快速的生成大量不同的有效测试数 据，提高了软件测试效率。 最后进一步探讨了对本文的方法的改进和完善，以及和其他随机搜索算法的对比。 并对以后的工作进行了展望。 关键词：软件测试；微粒群算法；测试数据自动生成；遗传算法；模拟退火算法 基于微粒群算法的测试数据自动生成技术Research 基于微粒群算法的测试数据自动生成技术 Research on Automatic Generation of Test Data Based on Particle Swarm Optimization Abstract Software testing plays fill important role in the process of software development．The aim of software testing is to find out the defoct and functional deficiency of the software．The software testing accounts for large part of the total software developing．Along、析tll the continued expansion of the scale of the software and the increase of the software complexity， as well as various development tools，the difficulty of the software testing is increasingly mote complex than before．Thus，the automatic SOftware testing becomes a hot spot for people to research．Moreover，the automatic generation of the software test data also draws much attention in recent years． Particle swarm optimization is a new intelligem optimization algorithm．As a efficient global search method，PSO is more simple and more convenient to implement than other algorithms．More and more research on the theory and applications about the PSO algorithm appears． In this paper，the method of automation of the test data generation is discussed．Through analyzing the test techniques，apply the PSO algorithm to the process of t