求解测试用例自动生成问题的多因子回溯搜索优化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:luowencheng7758258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,但现有的解决ATCG-PC问题的群智能进化算法尚未考虑到这一相似性特征。受相似性特征启发,两个相似的适应度函数被看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。该算法由多因子选择I的记忆种群功能提高了全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移来提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对算法的性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化算法(PSO-CSC)、自适应粒子群优化算法(APSO)、超立方体差分进化算法(DE-H)相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。
其他文献
路径覆盖测试是一种重要的软件测试方法,通过分析程序获得待覆盖的目标路径,并生成覆盖路径的测试用例,实现软件内部逻辑检查。然而程序中平均12.5%的路径是不可达的,不可达路径无法被任何测试用例覆盖,导致测试用例生成阶段计算资源浪费。因此,在测试用例生成前排除不可达路径,可减少测试用例生成的消耗并提高路径覆盖测试效率。本文的研究工作主要包括:(1)针对现有不可达路径检测方法在路径数目较大时无法兼顾检测
<正>“我们牢记习近平总书记殷殷嘱托,认真落实湖北打造疾病预防控制体系改革和公共卫生体系建设样板工程的要求,积极做好应对新发传染病的战略储备,全面补齐公共卫生短板,为守护好人民群众生命安全和身体健康不断筑牢防护网。”3月9日,全国政协委员、华中科技大学同济医学院附属协和医院院长胡豫在接受记者采访时说。胡豫介绍,2021年,落户协和医院金银湖院区、总投入约18亿元的“国家区域重大疫情防控救治基地建设
期刊
复杂事件处理(complex event processing,CEP)是一种通过一组处理单元(operator)构成有向无环图结构的处理单元图(operatorgraph)来进行实时流处理的技术。将复杂事件处理单元部署在不同的分布式计算节点,在学术上被归为一类被称作“处理单元部署问题”(operator placement problem)的研究领域。该研究领域的研究重点之一就是如何部署复杂事件
<正>入伏后,酷热的天气容易使人感到疲惫,可选用肥美的鸭肉来滋阴补身。搭配适当的食材,还能起到利水消肿的作用,非常适合暑邪、湿邪横行的夏季食用。姜母鸭【用料】鸭肉1千克、生姜片200克,桂皮、香叶、八角,芝麻油、花雕酒(或黄酒)、老抽、盐、红糖适量【做法】1.取新鲜鸭肉改刀切块,焯水后捞出,再放入冷水中洗净,沥水备用。2.锅中倒入适量芝麻油,放入生姜片煸至微黄,放入八角及鸭肉,进行快速煸炒。
期刊
<正>恰逢中国共产党百年华诞和中国医学科学院北京协和医学院北京协和医院(简称北京协和医院)建院百年之际,血管外科新改建复合手术室投入使用,至此,北京协和医院血管外科两间复合手术室均完成高标准建设,达到国内领先水平,标志着北京协和医院血管外科原复合手术室成功实现华丽转身,为迈向“协和新百年”贡献重要力量。两年来,北京协和医院血管外科坚持以习近平新时代中国特色社会主义思想为指导,按照十九届五中全会提出
期刊
柔性传感器在皮肤信号监测方面应用广泛,但传统印刷工艺难以满足其高精度定位、高黏度墨液印刷的制备要求。利用电流体喷墨打印工艺在高黏度材料制备方面的优势,使用纳米银浆制作用于人体皮肤信息采集的电阻式柔性应变传感器。探索电喷印工艺参数对导电线宽的影响规律,使用内径0.16 mm的喷嘴以30 mm/s的打印速度移动制得宽度120μm的银线。通过实验得出打印速度和喷嘴内径对银线线条宽度和质量的影响规律,利用
MBR+NF+RO组合工艺是近年来垃圾渗滤液处理领域的典型工艺,但最终RO段产生的RO浓缩液的处理仍是一项难以解决的问题。RO浓缩液含有一定量的有机物和总氮,导致其水质超标,同时所含Na+、K+和Cl-浓度很高,因此直接排放可导致环境污染。由于有机污染物浓度较低,因此可予以净化,然后分离出具有较高纯度的Na Cl和KCl物质,则可达到RO浓缩液的处理和资源利用。本研究以某垃圾焚烧发电厂渗滤液RO浓
石油被称之为工业的血液和命脉,在我国社会和经济的发展过程中,石油发挥着非常重要的作用。在我国内陆地区,石油资源的储量并不丰富,无法满足我国社会发展对于石油资源的需求,因此,探索和开发海油油田就显得尤为重要。我国海域较大,部分海域中石油资源的储量也相当大,本文阐释了电气自动化技术在海洋石油钻井作业中运用的重要作用,并以电气自动化监控技术为例,对电气自动化技术在海洋石油钻井作业中的具体应用实践进行了较
延边州作为边疆少数民族地区,人口连年流失,当前面临房地产市场刚需缩减,房地产开发投资和销售持续低迷,且疫情影响下房地产行业债务负担压力剧增;房地产金融方面,地方法人机构均满足房地产贷款集中度管理要求,国有大行拉动再交易房贷款稳中有进,农商行成为房产开发贷款发展主力军,各机构积极落实金融支持按揭贷款纾困政策,但环境因素和政策因素制约了部分房地产贷款业务发展。