计算机与现代化Issue(1):49-52,4.DOI:10.3969/j.issn.1006-2475.2012.01.013
基于遗传算法的测试用例自动生成及其改进方法
Test Cases Auto-generating Based on Genetic Algorithm and Its Improved Method
摘要
Abstract
Genetic algorithm is currently an adaptive searching algorithm which gives a new solution to generate test cases. However, when it is used to generate test cases, the randomness of recombination and mutation makes the diversity of the population easily destroyed and leads to the search space getting smaller, finally results in the algorithm finding a wrong local optimum. Moreover, recombining and mutating freely makes the searching efficiency very low. This paper introduces an improved method, with a mutation control strategy and an optimal control strategy added, which effectively improves the searching capability and gets optimal solution capability of the algorithm.关键词
遗传算法/测试用例/突变控制策略/优化解控制策略/最优解Key words
genetic algorithm/ test case/ mutation control strategy/ optimal control strategy/ optimal solution分类
信息技术与安全科学引用本文复制引用
胡文欢,钱越英..基于遗传算法的测试用例自动生成及其改进方法[J].计算机与现代化,2012,(1):49-52,4.