计算机应用

• 典型应用(Typical applications) • 上一篇    下一篇

混合遗传算法在面向对象软件集成测试中的应用

王正山   

  1. 滁州学院
  • 收稿日期:2007-11-17 修回日期:2008-01-28 发布日期:2008-05-01 出版日期:2008-05-01
  • 通讯作者: 王正山

Application of hybrid genetic algorithm in object-oriented software integration testing

wang zhengshan   

  • Received:2007-11-17 Revised:2008-01-28 Online:2008-05-01 Published:2008-05-01
  • Contact: wang zhengshan

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

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

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