【技术实现步骤摘要】
一种基于混合模型的元启发式测试用例排序方法
本专利技术属于无线通信
，涉及一种基于混合模型的元启发式测试用例排序方法。
技术介绍
在工业无线传感器网络的通信协议测试过程中，伴随着被测系统的版本变更和系统缺陷的修复，需要通过回归测试来保证已被修改的部分对未被修改的部分没有造成影响，或者没有引入新的故障。在资源受限的情况下，重新执行所有的测试用例耗费时间、人力、资金。因此需要从测试用例库中选择更具价值的测试用例优先执行，以便更早地反馈给测试人员。测试用例优先排序技术根据给定的目标,对贡献度不同的测试用例按照重要程度进行优先级排序，可以提高回归测试的需求覆盖速率和故障检错速率。测试用例优先排序技术的研究目标定义为：对于给定的测试套件T，T的全排列结果为PT，排序的目标函数f，测试用例优先排序的目的是：对于都有f(T′)≥f(T)成立。目前，工业无线传感器网络的通信协议测试缺少有效的测试用例优先级排序的方法，由于通信协议测试输入数据的特殊性，难以找到有效的方法来度量测试用例之间的优先级关系。因此在传统软件测试用...
【技术保护点】
1.一种基于混合模型的元启发式测试用例排序方法，其特征在于：该方法包括以下步骤：/nS1：搜集被测方测试需求涉及的通信协议测试用例，计算测试用例间的相似度因子S
【技术特征摘要】
1.一种基于混合模型的元启发式测试用例排序方法，其特征在于：该方法包括以下步骤：
S1：搜集被测方测试需求涉及的通信协议测试用例，计算测试用例间的相似度因子Si，j和测试数据的重要程度TF-IDF值；
S2：根据测试数据的TF-IDF值初始化萤火虫智能体(FA)的亮度Birghtnessi，j及设计目标函数f(xi,j)；
S3：以当前测试用例为起点，根据编辑距离Levenshteindistance与Brightnessi，j用改进后的萤火虫算法以全局搜索的方式寻找FA下一处将要到达的节点候选集Setcandidate；
S4：从候选集Setcandidate以局部搜索根据相似度因子Si，j选择最优的解，记录FA移动的路径并更新节点距离
S5：改变测试用例起点位置，重复S2至S4步骤,寻找FA的最优移动路径并记录，输出最优测试序列。
2.根据权利要求1所述的一种基于混合模型的元启发式测试用例排序方法，其特征在于：所述步骤S1中，计算测试用例间的相似程度和测试数据的重要程度具体包括以下步骤：
1)预处理，对测试数据进行过滤；在通信协议测试的用例中，由于测试数据是以字节数组形式呈现出来的，且其中包含许多用户设置的参数，包括源地址和目的地址，对于这种无效的数据使用影响因子αi过滤，αi取值为0或1，i表示被测协议字段的编号；当字段的αi为0时表示该字段为无效数据；下面的计算过程用到的数据均已使用αi进行过滤；
2)确定测试用例间的相关性，通过计算两两测试用例间的编辑距离来生成测试用例间相关系数矩阵，具体包括以下步骤：
S11：测试用例中的内容以字符串间距来衡量，不同测试用例的字符串间距以编辑距离来度量；使用下面所示公式来度量：
其中，leva，b(i，j)表示在字节数分别i，j的时候，两个测试用例a，b之间的编辑距离，ai表示a中的第i个字节，bj表示b中的第j个字节；
S12：由上述计算的a，b之间的编辑距离得到a，b之间的重叠距离为max(i，j)-leva，b(i，j)，记为Pi，编辑距离leva，b(i，j)记为Qi；得到衡量不同测试用例之间相似度系数Si，j为：
S13：根据相似度系数Si，j得到第i个测试用例与第j个测试用例的相似度，因此得到相似度系数矩阵Ms：
3)确定测试数据的重要程度，通过计算测试数据的TF-IDF值，对于每一条测试数据li，j具体包括以下步骤：
S14：统计测试用例中每条测试数据在所有测试用例中出现的次数nk，j，对于在某一特定测试用例来说，它的重要性表示为：
上式中，ni，j是该项在测试用例di中的出现次数，而分母则是在文件di中所有字词的出现次数之和；
S15：逆文本频率(IDF)是衡量一条测试数据普遍重要性的度量，某一特定测试数据的IDF，由总测试用例数目除以包含该测试数据的测试用例数目，将得到的的结果取对数得到：
其中，|D|表示测试用例总数，表示包含测试数据ti，j的测...
【专利技术属性】
技术研发人员：谢昊飞，苏文君，王志慧，杨登鑫，范祥林，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。