基于上位效应的多目标测试用例优先排序蚁群算法优化研究-软件工程专业论文.docxVIP

北京化工大学硕士学位论文度值，该段序列被称作是上位基因段(Epistatic—DomainTestCaseSegment，ETS)。我们将这种测试用例间的相互关系称作是测试用例优先排序(TestCasePrioritization，TCP)的上位效应。本文将TCP问题的上位效应与多目标蚁群优化算法相结合，提出了一种基于ETS的信息素更新策略，并进一步对蚁群算法进行优化改进，研究一种面向MOTCP问题的基于上位效应的蚁群优化算法。在信息素更新策略中，首先选取ETS作为信息素更新范围；其次，基于蚁群优化算法分布求解的方式，利用测试用例间的适应度增量调整路径上的信息素增量，采用信息素标记测试用例间的上位关系。在保证蚁群算法解集质量的情况下，通过估算ETS长度动态设置蚂蚁遍历测试用例的搜索终点，降低蚂蚁依次访问测试用例序列的时间消耗，进一步提升算法性能。两组对比实验结果表明，上位效应与蚁群算法相结合能够提升求解MOTCP问题时的收敛速度和求解效果。与目前应用最广泛的NSGA．II相、比较，基于上位效应的帕累托最优解集可以支配NSGA．II的帕累托最优解集。关键词：多目标测试用例优先排序，上位效应，上位基因段，多目标蚁群算法，信息素更新策略万方数据ABSTRACTTHEANTCoLoNYoPTIMIZ』钔【IoNFoRMUl月I．oBJECTIVETESTCASEPIUolUTIZATIoN