面向多目标测试用例优先排序的蚁群算法信息素更新策略
来源：计算机应用杂志2016年第9期北京时间：
作者：邢行, 尚颖, 赵瑞莲, 李征
单位：北京化工大学 信息科学与技术学院, 北京 100029
摘要：针对蚁群算法在求解多目标测试用例优先排序（MOTCP）时收敛速度缓慢、易陷入局部最优的问题，提出一种基于上位基因段（ETS）的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化，选取ETS作为信息素更新范围，再根据ETS中测试用例间的适应度增量和测试用例的执行时间更新路径上的信息素值。为进一步提升蚁群算法求解效率、节省蚂蚁依次访问测试用例序列的时间，优化的蚁群算法还通过估算ETS长度重新设置蚂蚁遍历测试用例的搜索终点。实验结果表明，与优化前的蚁群算法及NSGA-Ⅱ相比，优化后的蚁群算法能提升求解MOTCP问题时的收敛速度，获得更优的Pareto解集。
关键词：蚁群算法,信息素更新,多目标的测试用例优先排序,回归测试,上位基因段
基金资助：国家自然科学基金资助项目（61170082，61472025）；教育部新世纪优秀人才计划项目（NCET-12-0757）。
