arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.4665cs.SE
收藏

不同元启发式技术在面向对象系统集成测试中的应用及比较研究

Applications of different metaheuristic techniques for finding optimal tst order during integration testing of object oriented systems and their comparative study

Chayanika Sharma, Ritu Sibal

摘要:

近年来,许多研究人员提出了基于遗传算法的策略,以寻找最优的测试顺序,同时最小化集成测试过程中的存根复杂性。尽管元启发式算法在各种中型到大型优化问题中有广泛的用途[21],但尚未研究它们在解决类集成测试顺序(CITO)问题中的应用[12]。在这篇研究论文中,我们建议找到一个解决方案,CITO问题的使用基于GA的方法。提出了一种类依赖图(CDG)来描述统一建模语言(UML)类图中类之间的关联、聚集、组合和继承。在我们的方法中,权重被分配给连接节点的CDG的边缘,然后这些权重被用来建模的成本。最后,我们比较和讨论的实证结果,应用我们的方法与现有的基于图和元启发式技术的CITO问题,并突出各种技术的相对优点和缺点。

英文摘要:

In recent past, a number of researchers have proposed genetic algorithm (GA) based strategies for finding optimal test order while minimizing the stub complexity during integration testing. Even though, metaheuristic algorithms have a wide variety of use in various medium to large size optimization problems [21], their application to solve the class integration test order (CITO) problem [12] has not been investigated. In this research paper, we propose to find a solution to CITO problem by the use of a GA based approach. We have proposed a class dependency graph (CDG) to model dependencies namely, association, aggregation, composition and inheritance between classes of unified modeling language (UML) class diagram. In our approach, weights are assigned to the edges connecting nodes of CDG and then these weights are used to model the cost of stubbing. Finally, we compare and discuss the empirical results of applying our approach with existing graph based and metaheuristic techniques to the CITO problem and highlight the relative merits and demerits of the various techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑