基于多态蚁群算法的测试用例自动生成

• 作者: 刘晓洁 李涛 陈明师
• 来源期刊: 计算机应用研究
• 关键词: 多态蚁群算法 测试数据 相似度 适应度 信息素
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 软件技术研究
• 页码范围: 2347-2348
• 页数: 2页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.104

摘要

提出了一种基于多态蚁群算法的测试数据自动生成方法.该方法使用二进制编码将输入数据转换为位串;然后在蚁群算法的基础上将蚁群分为三类,据其信息素的不同采用不同的移动准则,重点对侦察蚁和搜索蚁进行功能分析.将局部搜索与全局搜索结合起来,结合路径的相似度,缩小搜索空间;根据适应度函数确定最好路径,既解决局部最优化问题,又提高收敛效率.与基本蚁群算法对比,其结果显示该方法效率优于基本蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	四川大学计算机学院	528	3650	25.0	38.0
2	刘晓洁	四川大学计算机学院	113	746	13.0	20.0
3	陈明师	四川大学计算机学院	1	20	1.0	1.0