计算机工程2012，Vol.38Issue(4)：158-161,4.
基于改进遗传算法的面向路径测试数据生成
Path-oriented Test Data Generation Based on Improved Genetic Algorithm
摘要
Abstract
For the problem that Genetic Algorithm(GA) suffers from large iteration times and low efficiency in path-oriented test data generation, this paper proposes a Modified Genetic Ajgorithm(MGA), through analyzing the source code, structural information is gained and used to control the crossover and mutation point and range in order to make the genetic operation more accurate and purposeful. Experimental result shows that MGA has faster convergence speed and higher test data generation efficiency compared with traditional genetic algorithm.关键词
遗传算法/面向路径/测试数据生成/程序结构信息/分支表达式/交叉/变异Key words
Genetic Algorithm(GA)/ path-oriented/ test data generation/ program structural information/ branch expression/ crossover, mutation分类
信息技术与安全科学引用本文复制引用
王林,尤枫,赵瑞莲..基于改进遗传算法的面向路径测试数据生成[J].计算机工程,2012,38(4):158-161,4.基金项目
国家自然科学基金资助项目(61073035,60903002) （61073035,60903002）
