齐玉华
- 作品数：5 被引量：17H指数：3
- 供职机构：北京跟踪与通信技术研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 基于蚁群算法的测试用例优先排序被引量：4
- 2020年
- 测试用例优先排序技术通过优化测试用例的执行次序来提高软件测试的效率,是增强型软件测试和回归测试的重要研究课题。针对基于需求的测试用例优先排序问题,提出了一种基于蚁群算法的求解方法,采用不同的测试用例间距离及用例序列评价策略,给出了该方法的2种不同实现方式。首先,针对黑盒测试特点,设计了基于需求的一般性测试用例序列评价指标;其次,提出测试用例吸引度概念,基于测试用例吸引度定义了测试用例间的距离;然后,给出了信息素更新策略、最优解集更新策略、局部最优解突变策略等主要设计策略,分别实现了该方法基于距离和基于指标的2种实现方式。实验结果表明,该方法具有很好的全局寻优能力,整体效果上优于粒子群算法、遗传算法和随机测试。
- 张卫祥齐玉华魏波张敏窦朝晖
- 关键词：软件测试蚁群算法黑盒测试
- 基于离散粒子群算法的测试用例优先排序被引量：11
- 2017年
- 测试用例优先排序技术能够有效提高回归测试效率,是软件测试的热点研究课题之一。针对基于需求的测试用例优先排序方法可操作性差的问题,提出了一种改进的基于测试点覆盖和离散粒子群优化算法的求解方法(TCP-DPSO)。首先,把影响排序的各种因素分为测试收益型因素和测试成本型因素两大类,通过加权平均的方式进行归一化,得到基于需求的通用测试平均收益率评价指标;然后,利用交换子和基本交换序列定义粒子的位置和速度,借鉴遗传算法(GA)变异策略引入变异算子,采用时变惯性权重调整粒子的探索能力和开发能力,促进可持续进化和逼近优化目标。实验结果表明,TCP-DPSO在最优解质量上与遗传算法相当,大幅优于随机测试,在最优解成功率和平均求解时间上优于遗传算法,具有更好的算法稳定性。
- 张卫祥齐玉华李德治
- 关键词：软件测试离散粒子群优化评价指标黑盒测试
- 基于模拟退火算法的智能测试优化
- 2022年
- 把智能化技术应用于软件测试领域,解决测试优化等技术难题,已成为近来的研究热点之一。针对基于用户需求的测试用例优先排序问题,提出了一种基于模拟退火算法的智能化求解方法,能够有效提高软件测试效率。首先,介绍了基于需求的测试优先排序问题的一般性表述,给出了测试用例评价指标及测试用例距离的定义;其次,提出了基于模拟退火算法的问题解决思路,设计了包括状态表达方法、领域定义及搜索方法、降温函数及热平衡、退火结束方式等在内的算法要素,给出了算法基本流程、求解步骤和实现方式;最后利用实验验证了算法的有效性。实验结果表明,该方法具有很好的全局寻优能力,整体效果上优于随机测试。
- 张卫祥王泗宏魏波齐玉华刘凤菊
- 关键词：软件测试测试用例智能测试模拟退火算法
- 基于人工免疫算法的软件输出域覆盖测试被引量：3
- 2018年
- 如何实现软件输出域覆盖,是对安全攸关软件开展功能测试时面临的一个难题.采用智能化软件测试思路,提出了基于人工免疫算法的软件测试数据自动生成方法.首先分析了软件输出域覆盖问题的由来和面临的困难,说明了利用灰盒测试技术将输出域覆盖转化为软件伪路径覆盖的技术途径,并给出了软件测试数据质量评价的度量指标.其次,给出了人工免疫算法应用于软件测试数据生成的基本思路,介绍了人工免疫算法的一般步骤及其与遗传算法的异同分析.然后,分别设计了抗体亲和度评价算子、抗体浓度评价算子、免疫选择算子、克隆算子、变异算子、抑制算子、刷新算子等人工免疫算法的主要算子,实现了基于人工免疫算法的测试数据自动化生成方法.最后,采用三种不同类型软件对方法有效性进行了验证,并对数据命中率、平均迭代轮次以及测试用例总个数等指标进行了分析.结果表明,该方法满足软件输出域覆盖要求,总体效果优于遗传算法和随机测试.
- 张卫祥齐玉华
- 关键词：人工免疫算法测试数据生成软件测试智能化测试
- 参数依赖型软件参数更动测试策略和方法
- 2022年
- 参数依赖型软件是指初始化时读取并解析配置参数,并据此进行任务处理的软件,航天测控软件是典型的参数依赖型软件;航天测控软件具有明显的领域软件特征,多采用领域工程分析技术,实现业务处理逻辑和具体任务参数的分离,达到仅通过修改任务配置参数而适应高强度型号任务的目的;通过对参数依赖型软件架构、应用模式的分析,提出一种对参数依赖特性进行验收测试、参数更动测试的流程、策略和方法;并基于该方法,对远程数据交互软件进行了参数依赖特性测试,测试结果表明,该方法具有测试覆盖性强、测试重点突出、测试效率高的特点。
- 魏波张卫祥齐玉华刘凤菊
- 关键词：软件测试
