改进PSO算法在软件测试数据生成中的应用.pdf

／ 年第 卷第 期 ＣＮ４３１２５８ＴＰ 　 － 计算机工程与科学 ２０１２ ３４ １ 　 　　　　 ， ， ＩＳＳＮ１００７１３０Ｘ 　 　 － Ｖｏｌ．３４ Ｎｏ．１ ２０１２ 　 　 ＣＯＭＰＵＴＥＲ ＥＮＧＩＮＥＥＲＩＮＧ ＆ ＳＣＩＥＮＣＥ 　 　 文章编号： （ ） １００７１３０Ｘ ２０１２０１００８６０４ － － － 改进ＰＳＯ算法在软件测试数据生成中的应用＊ Ａ ｌｉｃａｔｉｏｎｏｆａｎＩｍ ｒｏｖｅｄＰａｒｔｉｃｌｅＳｗａｒｍ ｐｐ 　 　 　 ｐ 　 　 Ｏ ｔｉｍｉｚａｔｉｏｎＡｌ ｏｒｉｔｈｍｉｎＳｏｆｔｗａｒｅ ｐ 　 ｇ 　 　 ＴｅｓｔＤａｔａＧｅｎｅｒａｔｉｏｎ 　 　 时贵英 ＳＨＩＧｕｉ ｉｎ 　 －ｙ ｇ （ ， ） 东北石油大学计算机与信息技术学院 黑龙江大庆 １６３３１８ （ ， ， ， ） ＳｃｈｏｏｌｏｆＣｏｍ ｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏ ＮｏｒｔｈｅａｓｔＰｅｔｒｏｌｅｕｍ Ｕｎｉｖｅｒｓｉｔ Ｄａ ｉｎ １６３３１８Ｃｈｉｎａ 　 　 ｐ 　 　 　 ｇｙ 　 　 ｙ ｑ ｇ 　 ： ， 。 摘 要 软件测试是软件质量保证的重要手段 测试用例自动生成一直是被广泛研究的问题 本文在 　 、 ， 分析了遗传算法 粒子群算法和蚁群算法的优缺点后 在软件测试用例的自动生成过程中采用一种新改进 。 ， ， 的粒子群算法 该算法将蚁群算法的信息素机制引入到粒子群算法中 加大了粒子间的多样性 有效地克 服了粒子群算法容易发生早熟停滞的缺陷。最后通过仿真实验证明了算法应用于软件测试的可行性和高 效性。 ： ， Ａｂｓｔｒａｃｔ Ｓｏｆｔｗａｒｅｔｅｓｔｉｎ ｉｓａｎｉｍ ｏｒｔａｎｔｍｅａｎｓｏｆｓｏｆ