买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：青岛鼎信通讯股份有限公司;青岛鼎信通讯科技有限公司

摘要：本发明公开了一种基于禁忌粒子群算法的测试用例优先排序方法，包括：本发明是将粒子群算法应用到软件测试领域，用来提高测试用例优先排序问题的解决效率，并且在传统粒子群算法寻优的过程中，加入禁忌算法，对粒子种群进行随机交换的组合，加强算法寻优的能力，从而防止算法陷入局部最优的可能。本发明不依赖于形式化软件需求，能够在较短时间内取得较好的效果，有效解决因有限时间没有执行到与更改点关联性强的测试用例而导致软件存在缺陷发布的问题，从而有效提高回归测试错误检测的速率和有效性，降低程序出问题的风险性。

主权项：1.一种基于禁忌粒子群算法的测试用例优先排序方法，其特征在于，包括以下步骤：步骤1：粒子群编码及初始化；粒子位置用一个有序的测试用例编号表示，本发明采用实数编码方式表示测试用例集中每个测试用例的序号；步骤2：为了避免在搜索过程中的循环，引入禁忌表，首先禁忌表置空；步骤3：构造适应度函数：平均分支覆盖率、有效执行时间和平均缺陷检测效率；本发明将平均分支覆盖率和有效执行时间作为优化目标，将定义的缺陷检测率作为测试用例排序的评测指标；步骤4：随机初始化种群；设定种群规模为N，即种群中包含N个个体，若用D表示种群，则D＝{r11,r12,...,r1n,...,r21,r22,...,r2n,...,rw1,rw2,...,rwn,...,rN1,rN2,...,rNn},其中rw1,rw2,...,rwn代表种群中的第w个个体；速度上限Vmax、最大迭代次数MAX；步骤5：计算每个粒子的适应度值，更新个体的最优解及群体的最优解：即若粒子适应度值由于个体极值，则更新它；若粒子适应度值优于全局极值，则更新它；步骤6：更新粒子中的位置和速度；每个粒子的解对应粒子相对应的位置，传统粒子群算法对应的速度如下：vnex＝ω×vcur+c1×r1×p*-xcur+c2×r2×g*-xcur；xnex＝xcur+vnex；其中，：w，c1，c2分别为惯性系数，个体认知系数和社会认知系数；vcur和xcur为当前的速度和位移；vnex和xnex为下一步的速度和位移；p*为个体经历过最好的位置；g*为全局最优位置；r1，r2为一组0，1内的随机数；基于上式对粒子种群进行更新.将禁忌算法加入传统粒子群算法中，对粒子群进行随机的交换组合，增强算法寻优的能力，防止算法进入局部最优的可能；步骤7：将粒子群中的每个粒子进行随机交叉变异，计算变异后的粒子适应度；步骤8：如果新的适应度比群体最优解好，则更新禁忌表中群体最优解，若不满足，就转到步骤九；步骤9：若新的适应度解比变换前的粒子对应的解更好，则将这个粒子及对应的解放入禁忌表，即更新禁忌表；步骤10：获得新测试用例优先级序列；步骤11：若迭代次数大于设定的最大迭代次数，则将这个最优解输出，若不满足，则转到步骤五。

全文数据：

权利要求：

百度查询： 青岛鼎信通讯股份有限公司 青岛鼎信通讯科技有限公司 一种基于禁忌粒子群算法的测试用例优先排序方法