基于克隆选择算法的面向程序路径测试数据生成方法-Core.PDFVIP

19 8 V ol. 19 No. 8 2009 8 COM PUT ER TECHNOLOGY AND DEVELOPMENT A ug. 2009 1, 2 1 1, 3 郑钧泽 , 徐晓峰 , 郭东辉 ( 1. 厦门大学 物理系, 福建厦门361005; 2. 沈阳师范大学软件学院, 辽宁 沈阳 110006; 3. 厦门大学 电子工程系, 福建厦门 36 1005) : , , , , : ; ; : T P3 11. 5 :A : 1673- 629X( 2009) 08- 0008- 03 A Path- Oriented Test Data Generation Approach Based on Clonal Selection Algorithm 1, 2 1 1, 3 ZHENG Jun e , XU Xiaofeng , GUO Donghui ( 1. Department of P hysics, Xiamen Universit y, Xiamen 361005, China; 2. School of Softw ar e, Sheny ang Normal University, Shenyang 110006, China; 3. Department of Electr onic Eng ineering, X iamen University, Xiamen 36 1005, China) Abstract:Path- oriented test data generation approach is one of key technologies in automatic softw are testing. Combining w ith function minimi ation methods and the search ability of clonal selection algorithm, a path- oriented test data generation approach based on clonal seletion algorithun is presented. It designs a n ew automatic generating method for testing data based on path- oriented, w hich can be sup ported from the advantages such as diversity, remem brance and so on, by clonal selection algorithm. Describe the prin ciple and reali ation of the approach in detail. By comparing w ith both genetic algorithm and simulated annealing algorithm, this test data generation based on clonal selection algorithm is proved to be more eff icient in f in ding optimal solu