-
题名求解测试用例自动生成问题的多因子回溯搜索优化算法
被引量：1
- 1
-
-
作者
胡中波
王旭鹏
-
机构
长江大学信息与数学学院
-
出处
《计算机应用》
CSCD
北大核心
2023年第4期1214-1219,共6页
-
基金
国家自然科学基金资助项目(61972136)。
-
文摘
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两个相似的适应度函数看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。所提算法通过多因子选择Ⅰ的记忆种群功能提高全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对所提算法性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化(PSO-CSC)算法、自适应粒子群优化(APSO)算法和超立方体差分进化(DE-H)算法相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例总数分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。
-
关键词
路径覆盖测试用例自动生成
相似性特征
多任务优化
记忆种群
知识转移
-
Keywords
Automated Test Case Generation for Path Coverage(ATCG-PC)
similarity feature
multitasking optimization
memory population
knowledge transfer
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进灰狼算法的岩石声发射定位研究
被引量：5
- 2
-
-
作者
王桂林
欧阳啸天
梁锋
张亮
-
机构
重庆大学土木工程学院
库区环境地质灾害防治国家地方联合工程研究中心(重庆)
山地城镇建设与新技术教育部重点实验室(重庆大学)
-
出处
《工程地质学报》
CSCD
北大核心
2022年第1期234-241,共8页
-
基金
国家自然科学基金(资助号:51978106)。
-
文摘
针对岩石力学试验中传统的声发射定位算法存在局限性,将灰狼算法(GWO)引入声发射定位研究中,该算法模仿了狼群的领导阶层与狩猎机制,用α、β、δ和ω 4种灰狼来模拟头狼领导,通过搜寻猎物、包围猎物和攻击猎物3个步骤实现目标的发现到捕获的全过程。在原始灰狼算法的基础上,针对其局部搜索能力欠佳的缺陷,修改收敛因子递减方式和淘汰最劣个体,提出基于种群记忆淘汰制的改进灰狼算法(BGWO)。基于预制裂隙岩石试件单轴压缩声发射试验结果,对比分析BGWO、GWO、引力搜索法(GSA)、Geiger算法、最小二乘法(LS)算法等5种定位算法的性能,发现改进后的BGWO算法在声发射定位搜索效率、搜索精度、稳定性和试验结果模拟方面效果优于其他算法。
-
关键词
声发射定位
灰狼算法
收敛因子
种群记忆淘汰
岩石单轴压缩试验
-
Keywords
Acoustic emission location
Grey Wolf Algorithm
Convergence Factor
Population Memory Elimination
Rock uniaxial compression test
-
分类号
P642.3
[天文地球—工程地质学]
-
