Abstract: A hybrid algorithm was presented to determine inter-class test order for integration testing of object-oriented software. It added local search into simple genetic algorithm to increase local search ability and used buffer pool to decrease running time. Experimental results show that its performance outperforms the other techniques.

Key words: integration testing, hybrid genetic algorithm, inter-class test order, object relation graph

摘要： 提出了一种在面向对象软件集成测试中确定类间测试序列的混合遗传算法。该算法在基本遗传算法的基础之上增加局部搜索以增强局部搜索能力，以及使用缓冲池以减少运行时间。实验结果表明，该算法的性能优于现有的其他方法。

关键词: 集成测试, 混合遗传算法, 类间测试顺序, 对象关系图