不同元启发式技术在面向对象系统集成测试中寻找最优测试顺序的应用及其比较研究
软件工程
2014-10-20 v1
摘要
近年来，许多研究人员提出了基于遗传算法 (GA) 的策略，用于在集成测试期间最小桩 (stub) 复杂度的同时寻找最优测试顺序。尽管元启发式算法在各种中大型优化问题中有着广泛的应用 [21]，但其在解决类集成测试顺序 (CITO) 问题 [12] 方面的应用尚未得到深入研究。在本文中，我们提出使用一种基于 GA 的方法来寻找 CITO 问题的解。我们提出了一种类依赖图 (CDG) 来建模统一建模语言 (UML) 类图中类之间的依赖关系，即关联、聚合、组合和继承。在我们的方法中，权重被分配给连接 CDG 节点的边，然后利用这些权重对打桩成本进行建模。最后，我们将应用该方法于 CITO 问题的实证结果与现有的基于图和元启发式技术进行了比较和讨论，并突出了各种技术的相对优缺点。
引用
@article{arxiv.1410.4665,
title = {Applications of different metaheuristic techniques for finding optimal tst order during integration testing of object oriented systems and their comparative study},
author = {Chayanika Sharma and Ritu Sibal},
journal= {arXiv preprint arXiv:1410.4665},
year = {2014}
}
备注
19 pages