基于改进异质协同演化的测试用例生成研究-计算机应用研究.PDF

第３３卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ６ ２０１６年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１６ 基于改进异质协同演化的测试用例生成研究 翁　芬，王曙燕，孙家泽 （西安邮电大学计算机学院，西安７１００６１） 摘　要：路径搜索是测试用例自动生成的重要环节。针对遗传算法在测试用例生成中的早熟缺陷，提出一种改 进的异质协同演化算法，将种群划分成两个子种群，分别采用遗传子群和差分子群进行演化，在演化的过程中两 个子种群相互协作，通过改进迁移间隔代数和迁移率这两个参数增加扰动，更加均衡遗传算法的全局探索与差 异演化算法的局部搜索。实验结果表明，该算法比遗传算法和传统异质协同演化算法在生成测试用例的收敛性 能方面更具优势，因此该方法更适合测试用例自动生成的应用中。 关键词：路径搜索；测试用例；遗传算法；差分进化算法；协同演化 中图分类号：ＴＰ３１１５６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０６１７６７０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０６．０３７ Ｇｅｎｅｒａｔｉｖｅｒｅｓｅａｒｃｈｏｎｔｅｓｔｃａｓｅｓｂａｓｅｄｏｎｉｍｐｒｏｖｅｄ ｃｏｅｖｏｌｕｔｉｏｎａｒｙｏｆｈｅｔｅｒｏｇｅｎｅｏｕｓ ＷｅｎｇＦｅｎ，ＷａｎｇＳｈｕｙａｎ，ＳｕｎＪｉａｚｅ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｘｉ’ａｎ７１００６１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｐａｔｈｓｅａｒｃｈｉｓａｎｉｍｐｏｒｔａｎｔｓｔａｇｅｏｆｔｈｅａｕｔｏｍａｔｉｃｇｅｎｅｒａｔｉｏｎｏｆｔｅｓｔｃａｓｅｓ．Ａｉｍｉｎｇａｔｔｈｅｄｅｆｅｃｔｏｆｐｒｅｃｏｃｉｔｙｉｎｇｅ ｎｅｔｉｃａｌｇｏｒｉｔｈｍｆｏｒｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｔｅｓｔｃａｓｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｃｏｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｏｆｈｅｔｅｒｏｇｅｎｅｏｕｓｍｅｄｉｕｍ，ｗｈｉｃｈ ｄｉｖｉｄｅｄｔｈｅｇｒｏｕｐｉｎｔｏｔｗｏｓｕｂｇｒｏｕｐｓ：ｇｅｎｅｔｉｃｇｒｏｕｐａｎｄｄｉｆｆｅｒｅｎｔｉａｌｇｒｏｕｐ．Ｔｈｅｓｅｔｗｏｓｍａｌｌｇｒｏｕｐｓｅｖｏｌｖｅｄｔｈｒｏｕｇｈｃｏｏｐｅｒａｔｉｏｎ ｔｏｅｘｃｈａｎｇｅｅｘｃｅｌｌｅｎｔｅｌｅｍｅｎｔｓｂｙｍｉｇｒａｔｉｏｎｓｔｒａｔｅｇｙ．Ｔｈｉｓｍｅｔｈｏｄｃｏｕｌｄｂａｌａｎｃｅｔｈｅｏｖｅｒａｌｌｓｅａｒｃｈｃａｐａｂｉｌｉｔｙｏｆｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍａｎｄｐａｒｔｉａｌｓｅａｒｃｈｏｆｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ．Ａｌｓｏ，ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｐｒｏｖｅｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｈａｓｍｏｒｅ ａｄｖａｎｔａｇｅｓｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｃｏｎｖｅｒｇｅｎｃｅｐｅｒｆｏｒｍａｎｃｅｏｆｇｅｎｅｒａｔｉｎｇｔｅｓｔｃａｓｅｓ．ｓｏｔｈｉｓｍｅｔｈｏｄｉｓｍｏｒｅ ｓｕｉｔａｂｌｅｆｏｒｔｈｅａｕｔｏｍａｔｉｃｇｅｎｅｒａｔｉｏｎｏｆｔｅｓｔｃａｓｅｓ． Ｋｅｙｗｏｒｄｓ：ｐａｔｈｓｅａｒｃｈ；ｔｅｓｔｃａｓｅ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎａｌｇｏｒｉｔｈｍ；ｃｏｅｖｏｌｕｔｉｏｎ 代码中的某个位置并记录该位置一个或多个变量的值，将这些 　引言 值看做是一个函数的可能解。而协同演化算法（ｃｏｅｖｏｌｕｔｉｏｎ