王令赛
- 作品数：4 被引量：44H指数：3
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省“青蓝工程”基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于模式组合的粒子群优化测试用例生成方法被引量：20
- 2016年
- 适应度函数的设计在基于搜索的测试用例生成技术中占据重要的位置,然而在某些特殊的程序中,如存在嵌套、非结构性跳转或因return,break等语句跳出循环的程序,已有的适应度函数无法评价到所有的分支.目前的方法是修改程序的源代码,以使每个分支得到评价.但修改源代码不但可能影响程序的原有结构、引入错误,而且很难实现自动化.针对这一问题,提出一种基于模式组合的粒子群优化测试用例生成方法.首先,将分支条件定义为"模式",即,一类具有相同特征且能提高适应度值的个体集合,并改变其分支函数的插桩方式,可解决分支条件不完全评价的问题;然后,设计一种新的交叉算子,寻找到所有使模式的分支函数值最小的个体,将这些个体中含有模式的部分通过交叉算子组合到一个个体上,既可防止模式在进化过程中被破坏,又可因多种模式的组合而提高个体的适应度值;最后,使用局部搜索策略对种群中的最优个体进行搜索,提高粒子群优化算法的局部搜索精度,进一步提高测试用例生成效率.为了评价该方法的有效性,基于一组基准程序和开源程序进行实验.实验结果表明:对于含有模式的程序,该测试用例生成方法与已有方法相比,在覆盖率和平均进化代数上均有明显优势.
- 姜淑娟王令赛薛猛张艳梅于巧姚慧冉
- 关键词：测试用例生成粒子群优化算法交叉算子局部搜索策略
- 自适应粒子群优化算法及其在测试数据生成中的应用研究被引量：22
- 2013年
- 针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,并根据粒子的适应度及聚集度将种群划分为三部分.实验表明,该方法可以有效地提高自动生成测试数据的效率.
- 史娇娇姜淑娟韩寒王令赛
- 关键词：粒子群算法测试数据自动生成惯性权重
- 基于正交搜索的粒子群优化测试用例生成方法被引量：10
- 2014年
- 针对粒子群优化算法易出现早熟收敛的问题,本文提出一种基于正交搜索的粒子群优化测试用例生成方法.首先,利用奇异值分解来预测种群的进化方向,在其正交方向进行搜索,可避免已搜索过的区域,有助于跳出局部最优;然后,对粒子速度项进行改进,使其与正交方向保持一致,保证种群可持续受到正交方向的影响,有利于减少奇异值分解次数,降低时间消耗;最后,对每代最优个体进行局部搜索,以增强算法局部搜索能力.实验证明,本文方法在覆盖率、运行时间、进化代数等指标上均有优势.
- 王令赛姜淑娟张艳梅于巧
- 关键词：测试用例生成粒子群优化算法局部搜索奇异值分解
- 基于粒子群优化算法的测试用例生成技术研究
- 软件测试在软件的整个开发周期中起着至关重要的作用,它是保证软件质量的一个关键环节。传统的软件测试方法一般使用手工设计测试用例,不仅耗时耗力,而且有可能出现遗漏的情况。测试用例生成技术能实现自动化测试,以减少软件开发过程中...
- 王令赛
- 关键词：软件测试测试用例生成粒子群优化算法局部搜索交叉算子
- 文献传递
