求解组合测试用例集的差分进化蚁群算法

摘要：

针对组合测试中测试用例集生成这一关键问题,通过构建组合空间的搜索模型,提出了一种用于求解最小测试用例集的差分进化蚁群算法(DEACA).该算法将差分进化融入到蚁群算法中,并在搜索过程中动态更新启发信息,有效克服了标准蚁群算法在求解组合用例时出现的早熟现象.实验表明该方法优于标准蚁群算法,与其他方法相比也具有一定优势和特点.

关键词：组合测试、测试用例、蚁群算法、差分进化、动态启发信息

所属期刊栏目：48

分类号：TP311.5(计算技术、计算机技术)

资助基金：江苏省科技支撑计划BE2009009

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-70,76