基于梦境粒子群优化的类集成测试序列生成方法

发布时间：2021-04-19 21:14

　　类集成测试序列的确定是面向对象类集成测试技术中的一个重要课题。合理的类集成测试序列可以降低为其构造测试桩的总体复杂度,从而减小测试代价。针对粒子群优化算法容易早熟的缺陷,文中提出一种基于梦境粒子群优化算法的类集成测试序列生成方法。首先把每个类集成测试序列映射为一维空间中的一个粒子,然后将粒子看作有做梦能力的个体。每个迭代周期分为白天和夜间两个阶段,在白天阶段粒子正常移动,而在夜间阶段粒子根据各自的做梦能力扭曲当前位置。如此,粒子有机会在当前位置附近进行搜索,使得算法减缓收敛速度,避免过早陷入局部最优。实验结果表明,多数情况下该方法可以得到测试代价更小的类集成测试序列。 

【文章来源】：计算机科学. 2019,46(02)北大核心CSCD

【文章页数】：7 页

【文章目录】：
1 引言
2 相关工作
    2.1 基于图论的方法
    2.2 基于搜索的方法
    2.3 基于切片技术的方法
    2.4 结合复杂网络理论的方法
3 基于DPSO的类集成测试序列生成
    3.1 相关概念
    3.2 测试桩复杂度
    3.3 梦境介绍
    3.4 本文方法的框架
    3.5 DPSO算法的原理
    3.6 算法流程
4 实验
    4.1 实验对象
    4.2 实验对比
    4.3 参数设置
    4.4 实验结果及分析
        4.4.1 测试桩复杂度
        4.4.2 收敛速度
        4.4.3 运行时间
    4.5 效力分析


【参考文献】：
期刊论文
[1]基于粒子群优化算法的类集成测试序列确定方法[J]. 张艳梅,姜淑娟,陈若玉,王兴亚,张妙.  计算机学报. 2018(04)
[2]基于软件节点重要性的集成测试序列生成方法[J]. 王莹,于海,朱志良.  计算机研究与发展. 2016(03)
[3]基于复杂网络的类间集成测试序列生成方法[J]. 赵玉丽,王莹,于海,朱志良.  东北大学学报(自然科学版). 2015(12)
[4]一种基于耦合度量的类间集成测试序的确定方法[J]. 姜淑娟,张艳梅,李海洋,王庆坛.  计算机学报. 2011(06)
[5]一种基于动态依赖关系的类集成测试方法[J]. 张艳梅,姜淑娟,张红昌.  计算机学报. 2011(06)

博士论文
[1]基于依赖性分析的面向对象程序测试技术研究[D]. 张艳梅.中国矿业大学 2012

硕士论文
[1]面向对象软件集成测试策略研究[D]. 刘颖莲.北京邮电大学 2013



本文编号：3148321