基于一种遗传算法的最小测试用例集自动生成

• 作者: 刘冬 阙向红 靳蓓蓓
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 测试用例集 测试用例 基本路径集 基本遗传算法 软件测试
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 86-89
• 页数: 4页
• 分类号: TP301.6
• 字数: 3488字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.04.019

摘要

测试数据的生成是一个复杂的问题，且其技术和方法还不成熟。在生成最小测试用例集过程中，为了避免基本遗传算法对已经满足测试需求的测试用例重复进行遗传操作，文中在基本遗传算法的基础上，最大提高遗传算法的稳定性，提出最大稳定遗传算法( LSGA)。该算法能很好地保证种群的最大稳定性，提高搜索性能，最后对该算法从概率角度理论证明其优越性。实例分析表明，利用该算法能较快生成最小测试用例集，从而实现对测试目标的充分测试，提高测试效率，降低测试成本。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘冬	皖南医学院第一附属医院计算机中心	5	26	4.0	5.0
3	靳蓓蓓		9	53	4.0	7.0
6	阙向红	华中科技大学网络与计算中心	7	6	2.0	2.0