| 注册
首页|期刊导航|计算机与现代化|基于遗传算法的测试用例自动生成及其改进方法

基于遗传算法的测试用例自动生成及其改进方法

胡文欢 钱越英

计算机与现代化Issue(1):49-52,4.
计算机与现代化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

胡文欢 1钱越英1

作者信息

  • 1. 北京应用气象研究所,北京100029
  • 折叠

摘要

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.

计算机与现代化

OACSTPCD

1006-2475

访问量0
|
下载量0
段落导航相关论文