基于粒子群-蚁群混合算法的软件测试数据生成方法研究

摘要

在用于面向路径测试用例自动生成的智能优化算法中，由于各种参数设置的数学理论基础薄弱，算法普遍存在搜索效率较低的问题。在分析粒子群算法和蚁群算法的基础上，提出的粒子群-蚁群混合算法将粒子群优化算法和蚁群信息素选择方法有机地结合起来。通过经典的路径测试实验，实验结果表明，算法在自动生成软件测试用例的搜索过程中，充分发挥了粒子群算法较强的全局搜索能力和蚁群算法的区域搜索能力，提高了软件测试用例自动生成的效率。