基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题 被引量：17

1

作者 王超 高扬 +1 位作者 刘超 王明刚 《计算机集成制造系统》 EI CSCD 北大核心 2019年第9期2237-2247,共11页

为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群。然后在BSA算法框架下,在交叉和变异操... 为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群。然后在BSA算法框架下,在交叉和变异操作中使用6种路径间搜索算子和4种路径内搜索算子更新当前局部最优解。选取文献[1]测试数据集中的6个算例,将BSA算法的计算结果与文献中已知的遗传算法、并行模拟退火算法和离散布谷鸟算法的结果进行比较,对算法性能进行测试。BSA算法获得了2个已知国际最好解,并更新了1个已知国际最好解。Friedman检验显示,在α=0.1%的显著性水平下,这4种算法不存在显著性差异。因此,所提出的BSA算法是求解VRPSDPTW的有效算法。 展开更多

关键词 逆向物流 车辆路径 同时送取货 时间窗 回溯搜索优化算法

在线阅读 下载PDF 职称材料

具有广泛学习策略的回溯搜索优化算法 被引量：9

2

作者 李牧东 赵辉 翁兴伟 《系统工程与电子技术》 EI CSCD 北大核心 2015年第4期958-963,共6页

回溯搜索优化算法(backtracking search optimization algorithm,BSA)是一种新型的进化算法。同其他进化算法类似,该算法仍存在收敛速度较慢的缺点。针对这一问题,在详细分析该算法原理的基础上,提出了具有广泛学习策略的改进算法。为... 回溯搜索优化算法(backtracking search optimization algorithm,BSA)是一种新型的进化算法。同其他进化算法类似,该算法仍存在收敛速度较慢的缺点。针对这一问题,在详细分析该算法原理的基础上,提出了具有广泛学习策略的改进算法。为了充分利用种群搜索到的较优位置,该策略首先利用提出的最优学习进化方程,通过与引入的随机进化方程之间随机选择来提高算法的收敛速度和搜索精度;另一方面,该策略利用提出的最优学习搜索方程,通过控制种群的搜索方向,促使种群尽快收敛至全局最优解。最后对20个复杂测试函数进行了仿真实验,并与其他3种目前流行的算法进行了比较,统计结果和Wilcoxon符号秩检验结果均表明,所提出的改进算法在收敛速度以及搜索精度方面具有明显优势。 展开更多

关键词 回溯搜索优化算法 广泛学习策略 Wilcoxon符号秩检验 函数优化

在线阅读 下载PDF 职称材料

基于差分进化的回溯搜索优化算法研究与改进 被引量：7

3

作者 田文凯 刘三阳 王晓娟 《计算机应用研究》 CSCD 北大核心 2015年第6期1653-1656,1662,共5页

针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局... 针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局搜索能力,避免出现早熟收敛。通过与差分进化的变异策略对比和经典测试函数的测试,实验结果表明改进算法不仅具有较快的收敛速度,而且具有良好的全局搜索能力。 展开更多

关键词 回溯搜索优化算法 差分进化算法 麦克斯韦分布 变异尺度系数 选择机制 早熟收敛

在线阅读 下载PDF 职称材料

带高效变异尺度系数和贪婪交叉策略的回溯搜索优化算法 被引量：8

4

作者 王晓娟 刘三阳 田文凯 《计算机应用》 CSCD 北大核心 2014年第9期2543-2546,2565,共5页

针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦-玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦-玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的... 针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦-玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦-玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的交叉策略中使用向优秀个体群学习过的变异种群进行交叉,在充分保证种群多样性的前提下为交叉策略添加了一定贪婪性,成功克服了以往算法添加贪婪性时易陷入局部最优的缺点。对15个标准测试函数进行仿真实验,结果显示,改进算法收敛速度较快,收敛精度较高,即使在高维多峰函数中,相同迭代次数后改进算法的搜索结果比原BSA平均高出近14个数量级,收敛精度均达到10-10以上。 展开更多

关键词 回溯搜索优化算法 麦克斯韦-玻尔兹曼分布 变异尺度系数 贪婪性策略 差分进化算法

在线阅读 下载PDF 职称材料

基于回溯搜索优化算法的运动想象脑机接口频带选择 被引量：2

5

作者 魏中海 魏庆国 《科学技术与工程》 北大核心 2015年第14期70-75,共6页

在基于运动想象的脑机接口（BCI）中,特征提取是影响整个系统性能的一个关键部分.共空域模式（CSP）是一种有效的特征提取算法,它能很好地提取与事件相关去同步/同步（ERD/ERS）生理特征相关的节律信息,因而在BCI系统中得到广泛应用.然... 在基于运动想象的脑机接口（BCI）中,特征提取是影响整个系统性能的一个关键部分.共空域模式（CSP）是一种有效的特征提取算法,它能很好地提取与事件相关去同步/同步（ERD/ERS）生理特征相关的节律信息,因而在BCI系统中得到广泛应用.然而,CSP算法的分类性能极大地依赖于EEG信号的滤波频带.一般情况下,大都采用8～ 30 Hz的带通滤波器滤波,因为这个宽带包含了产生ERD/ERS想象的mu（8 ～ 12 Hz）和beta（18 ～ 26 Hz）节律.为了更加精准的定位最佳频带,将8 ～ 30 Hz的宽带滤波细分为大小不等的子带滤波,利用回溯搜索优化算法（BSA）与CSP相结合来选择最优频带,并以分类错误率作为BSA的适应度值（即频带选择标准）.使用该算法对5个受试者的实验数据进行了交叉验证分类实验.实验结果表明,最优频带的平均分类正确率比宽带（8 ～30 Hz）可高出7.91％. 展开更多

关键词 脑机接口(BCI) 运动想象 共空域模式(CSP) 回溯搜索优化算法(bsa) 频带优化选择

在线阅读 下载PDF 职称材料

具有组合变异策略的回溯搜索优化算法 被引量：3

6

作者 魏锋涛 史云鹏 石坤 《计算机工程与应用》 CSCD 北大核心 2020年第9期41-47,共7页

针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群... 针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群;引入基于混沌映射和伽玛分布的组合变异策略,在一定概率下对较差个体进行变异生成质量较好的个体;对新种群中越界个体采用越界处理策略,确保算法在预定的搜索空间内搜索。选取了11个标准测试函数,在低维和高维状态下进行数值仿真,并与3种表现良好的算法进行比较,结果表明该改进算法在收敛速度和收敛精度上有很大优势。 展开更多

关键词 改进回溯搜索优化算法 柯西种群生成策略 组合变异策略 越界处理策略 函数优化

在线阅读 下载PDF 职称材料

基于改进回溯搜索优化算法的应急资源调度 被引量：2

7

作者 陈曦 刘三阳 王岩 《计算机应用与软件》 CSCD 2015年第12期235-238,共4页

以连续性消耗应急系统为背景,建立以时间成本和运输成本最小化为目标的多资源多供应点调度模型。针对该模型的特点,对一种具有强全局搜索性的新智能算法——回溯搜索优化算法进行改进,设计变异操作中的变异尺度系数和交叉操作中的交叉... 以连续性消耗应急系统为背景,建立以时间成本和运输成本最小化为目标的多资源多供应点调度模型。针对该模型的特点,对一种具有强全局搜索性的新智能算法——回溯搜索优化算法进行改进,设计变异操作中的变异尺度系数和交叉操作中的交叉概率策略,提高算法的收敛速度和求解精度。运用改进回溯搜索算法进行模型求解,仿真实例表明,改进回溯搜索优化算法在解决应急资源调度问题时拥有良好的性能,全局收敛性与求解精度均优于比较的回溯搜索优化算法、差分进化算法和粒子群算法,能够有效且合理地进行应急资源调度。 展开更多

关键词 调度成本 应急资源调度 改进回溯搜索优化算法 变异尺度系数

在线阅读 下载PDF 职称材料

回溯搜索优化算法辅助的多阈值图像分割 被引量：7

8

作者 尹雨山 王李进 +3 位作者 尹义龙 王冰清 赵文婷 徐云龙 《智能系统学报》 CSCD 北大核心 2015年第1期68-74,共7页

阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随阈值的增加而呈指数级别增长,这给多阈值图像分割带来巨大挑战。为了克服计算量过大问题,视多阈值分割模型为优化问题,分别将Otsu法和Kapur法作为目标函数,采用回溯搜索... 阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随阈值的增加而呈指数级别增长,这给多阈值图像分割带来巨大挑战。为了克服计算量过大问题,视多阈值分割模型为优化问题,分别将Otsu法和Kapur法作为目标函数,采用回溯搜索优化算法求解目标函数,实现多阈值图像分割。将提出的多阈值分割算法应用于自然图像分割,并与其他算法比较,实验结果说明基于回溯搜索优化算法的多阈值图像分割技术是可行的,而且具有较好的分割效果。 展开更多

关键词 阈值法 回溯搜索优化算法 图像分割 OTSU Kapur PSNR

在线阅读 下载PDF 职称材料

求解随机型双边装配线平衡问题的混合回溯搜索优化算法 被引量：2

9

作者 吴意 唐秋华 +1 位作者 张利平 何晓霞 《武汉科技大学学报》 CAS 北大核心 2016年第2期121-127,共7页

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将... 针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。 展开更多

关键词 随机型双边装配线 装配线平衡问题 回溯搜索优化算法 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

基于元胞自动机的动态回溯搜索优化算法

10

作者 杨军 张达敏 +2 位作者 潘志远 刘冬 陈娟敏 《计算机应用研究》 CSCD 北大核心 2020年第2期446-451,共6页

针对传统回溯搜索优化算法存在收敛速度慢、搜索精度不高等问题,提出了一种基于元胞自动机和正交实验设计的改进算法。首先将正交实验设计方法引入算法的交叉算子中,得出具有代表性的优质子代个体;然后在元胞自动机邻居模型的基础上,对... 针对传统回溯搜索优化算法存在收敛速度慢、搜索精度不高等问题,提出了一种基于元胞自动机和正交实验设计的改进算法。首先将正交实验设计方法引入算法的交叉算子中,得出具有代表性的优质子代个体;然后在元胞自动机邻居模型的基础上,对个体展开领域内多父代正交交叉操作,提高算法的开采能力和搜索效率;最后对参与交叉的种群引入动态优秀个体比例权重进行选择更新,并采用新的动态变异方程,平衡算法的全局搜索和局部搜索能力。通过对12个标准测试函数进行仿真实验,并与其他六种表现良好的算法进行比较,结果表明,改进的算法在收敛速度以及寻优精度方面都具有明显优势。 展开更多

关键词 回溯搜索优化算法 元胞自动机 正交实验设计 多父代正交交叉 动态变异方程

在线阅读 下载PDF 职称材料

非合作博弈背景下基于BSA的配电网优化重构 被引量：1

11

作者 李奇 艾钰璇 +2 位作者 孙彩 邱宜彬 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2024年第2期438-446,共9页

为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性... 为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性视为“大自然”博弈方;其次,以有功网损、负荷均衡度、电压偏差最小为目标函数,建立有源配电网优化重构模型,通过回溯搜索算法(backtracking search algorithm,BSA)进行迭代求解,得到最优重构方案;最后,在IEEE33节点系统进行仿真分析,验证模型的正确性及求解算法的有效性.研究结果表明,相较传统重构方法,本文方法更充分考虑了分布式电源输出功率的不确定性,并且在最恶劣的情况发生时,得到的重构策略能够使配电网系统的有功网损、负荷均衡度、电压偏差指标分别降低0.31%、0.59%、0.48%. 展开更多

关键词 配电网 优化重构 不确定性 非合作博弈 回溯搜索算法

在线阅读 下载PDF 职称材料

基于回溯搜索优化的卷积混合语音盲分离 被引量：3

12

作者 陈雷 韩大伟 +2 位作者 郭艳菊 李媛媛 贾志成 《计算机工程与应用》 CSCD 北大核心 2017年第15期137-143,共7页

针对独立矢量分析(IVA)算法初始分离矩阵取值对分离性能影响较大的局限性,提出了基于回溯搜索优化的卷积混合语音盲分离算法。采用频域各频率点IVA分离信号的复数峭度和作为目标函数,利用回溯搜索优化算法(BSA)对初始分离矩阵进行优化调... 针对独立矢量分析(IVA)算法初始分离矩阵取值对分离性能影响较大的局限性,提出了基于回溯搜索优化的卷积混合语音盲分离算法。采用频域各频率点IVA分离信号的复数峭度和作为目标函数,利用回溯搜索优化算法(BSA)对初始分离矩阵进行优化调整,更好地实现了语音信号的盲分离。在分离过程中,采用复Givens旋转变换原理将对分离矩阵的求解转化为对旋转角度的求解,有效减少了BSA的参数编码维数,降低了优化求解难度。针对语音信号的卷积混合分离实验表明,该算法具有良好的分离效果,其分离性能较之基本IVA算法显著提升。 展开更多

关键词 语音盲分离 回溯搜索优化算法 卷积混合 独立矢量分析 Givens旋转变换

在线阅读 下载PDF 职称材料

回溯搜索优化改进矩阵填充的高效位置指纹库构建 被引量：4

13

作者 李丽娜 李文浩 +1 位作者 尤洪祥 王越 《计算机应用》 CSCD 北大核心 2017年第7期1893-1899,共7页

针对基于信号强度指示(RSSI)的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题,提出一种基于回溯搜索优化算法改进奇异值阈值(SVT)矩阵填充(MC)算法的离线位... 针对基于信号强度指示(RSSI)的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题,提出一种基于回溯搜索优化算法改进奇异值阈值(SVT)矩阵填充(MC)算法的离线位置指纹库高效构建方法。首先,利用定位区域内采集到的部分参考点的位置指纹数据建立低秩矩阵填充模型;然后通过基于奇异值阈值的低秩矩阵填充算法来求解该模型,进而快速准确重构出完整的位置指纹数据库;同时,针对传统矩阵填充算法最优解模糊及平滑性欠佳的问题,引入回溯搜索优化算法,以核范数最小建立适应度函数,对矩阵填充算法的寻优过程进行改进,进一步提高了求解精度。实验结果表明,利用所提方法构建的位置指纹库与实际采集的位置指纹库之间的平均误差仅为2.705 4 d B,平均定位误差仅相差0.086 3 m,但却节约了近50%的离线采集工作量。上述结果表明所提算法用于离线位置指纹库构建可以在保证精度的基础上,有效降低离线采集阶段的工作量,显著提高位置指纹库构建效率,在一定程度上提高位置指纹定位方法的实用性。 展开更多

关键词 矩阵填充 奇异值阈值 回溯搜索优化算法 位置指纹数据库 室内定位

在线阅读 下载PDF 职称材料

改进回溯搜索算法求解多目标柔性作业车间调度问题 被引量：3

14

作者 裴小兵 戴毓彤 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期9-15,共7页

随着绿色制造的到来,在调度问题中考虑能源消耗相关的目标变得至关重要,这已经成为了当下热点研究领域。因此,本文建立以最小化最大完工时间、机器总负荷和总能量消耗为目标的柔性作业车间调度数学模型。就回溯搜索算法的缺点提出改进,... 随着绿色制造的到来,在调度问题中考虑能源消耗相关的目标变得至关重要,这已经成为了当下热点研究领域。因此,本文建立以最小化最大完工时间、机器总负荷和总能量消耗为目标的柔性作业车间调度数学模型。就回溯搜索算法的缺点提出改进,该算法通过结合改变个体搜索幅度因子对变异操作进行动态控制,防止种群迭代过程中陷入局部最优,然后通过结合个体引导与随机数扰乱提出一种新的交叉算子,提高后期寻优能力,防止了算法过早收敛。最后,运用基准算例对该算法的求解性进行了验证,并与文献中其他算法从求解精度、求解多样性、求解最优值等方面进行对比,结果表明该改进算法具有优越的求解性能。最后为该问题后续研究提供了三个可行方向:考虑更多约束条件、增加局部搜索算子和考虑实例分析。 展开更多

关键词 柔性作业车间 生产调度 回溯搜索算法 多目标优化

在线阅读 下载PDF 职称材料

引导小生境回溯优化算法 被引量：4

15

作者 王鹏 陈得宝 +1 位作者 邹锋 李峥 《计算机工程与应用》 CSCD 北大核心 2017年第21期126-131,共6页

回溯搜索优化算法(BSA)是近年提出的一种新型优化算法,针对其收敛速度较慢、易陷于局部最优的缺点,提出了一种基于最优个体引导和小生境技术相结合的改进BSA算法。本方法首先在BSA的变异操作中引入向最优个体学习的策略,以提高算法的收... 回溯搜索优化算法(BSA)是近年提出的一种新型优化算法,针对其收敛速度较慢、易陷于局部最优的缺点,提出了一种基于最优个体引导和小生境技术相结合的改进BSA算法。本方法首先在BSA的变异操作中引入向最优个体学习的策略,以提高算法的收敛速度;其次,设计一种新的小生境排挤技术,根据每个个体到其他个体距离的平均最小值确定小生境半径,排除部分相似性较高的个体;结合群体当前的最差信息,设计一种新的变异方法产生一定数量的新个体补充到新的种群中,维持群体数量的恒定并增强群体多样性。改进的BSA算法充分考虑了算法的收敛速度和群体的多样性,较大地提高了传统BSA算法的性能。对10个典型函数进行仿真测试,并与其他算法结果进行对比,实验结果表明,改进算法在收敛速度与精度方面具有较好的效果。 展开更多

关键词 回溯搜索优化算法 引导机制 小生境技术 变异策略

在线阅读 下载PDF 职称材料

自适应变异尺度系数和混合选择的回溯搜索算法 被引量：3

16

作者 徐新林 胡中波 +1 位作者 何先平 苏清华 《计算机工程与应用》 CSCD 北大核心 2017年第17期6-13,107,共9页

回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异... 回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异尺度系数是基于Metropolis准则提出的,它的总体趋势自适应减小。改进的选择策略是整体q%择优法与锦标赛选择法的混合选择机制,在选择过程中使一定比例的优秀个体优先进入下一代,剩余个体对位选取适应度较高的个体。对5个复杂的约束优化问题进行仿真实验,得到的实验结果分别与原算法和众多同类算法进行了比较,实验结果表明了改进算法的有效性和良好竞争力。 展开更多

关键词 回溯搜索算法 约束优化问题 变异尺度系数 选择策略 METROPOLIS准则

在线阅读 下载PDF 职称材料

基于回溯搜索算法的导联选择脑机接口研究 被引量：4

17

作者 戴圣法 魏庆国 魏中海 《现代电子技术》 北大核心 2016年第13期10-14,共5页

在脑机接口(BCI)中,传统的共空域模式(CSP)算法在提取特征信号与事件相关去同步/同步(ERD/ERS)的信息上得到了很好的效果。但是CSP算法受限于电极导联数、EEG信号的时间段和频带等因素,如电极导联数的增加,CSP算法容易过拟合,数据记录... 在脑机接口(BCI)中,传统的共空域模式(CSP)算法在提取特征信号与事件相关去同步/同步(ERD/ERS)的信息上得到了很好的效果。但是CSP算法受限于电极导联数、EEG信号的时间段和频带等因素,如电极导联数的增加,CSP算法容易过拟合,数据记录容易混乱,使得运算变得复杂,增加运算时间,降低数据分类正确率。所以,CSP算法存在局限性。使用回溯搜索优化算法(BSA)能够为CSP算法自动挑选出一组导联数组子集,并且以分类错误率作为BSA算法的目标函数进行实验。实验采用两类实验数据(第三、四届国际BCI竞赛数据集)进行交叉验证分类实验。实验结果表明,两类数据的导联数目大幅度减少,分类正确率有所提高。 展开更多

关键词 脑机接口 共空域模式 回溯搜索优化算法 最优导联选择

在线阅读 下载PDF 职称材料

基于变异交叉方程与进化选择机制的回溯优化改进算法 被引量：1

18

作者 赵琳敬 葛宝臻 陈雷 《计算机应用研究》 CSCD 北大核心 2019年第7期1980-1983,共4页

针对回溯搜索优化算法存在的收敛速度慢、容易陷入局部最优等问题,提出了一种改进算法。利用t分布产生变异尺度系数,加快了算法收敛速度;完善交叉方程结构,引入最优个体控制种群搜索方向,有效提高了算法开发能力;最后提出进化选择机制,... 针对回溯搜索优化算法存在的收敛速度慢、容易陷入局部最优等问题,提出了一种改进算法。利用t分布产生变异尺度系数,加快了算法收敛速度;完善交叉方程结构,引入最优个体控制种群搜索方向,有效提高了算法开发能力;最后提出进化选择机制,引入差分进化算法变异因子,一定概率下以较差解替换较优解,避免算法陷入局部最优。在数值实验中,选取了15个测试函数进行仿真测试,并与五种表现良好的算法进行了比较,结果表明,该算法在收敛速度及搜索精度方面有明显优势。 展开更多

关键词 回溯搜索优化算法 变异方程 交叉方程 差分进化

在线阅读 下载PDF 职称材料

基于PSO-BSA启发式算法对扑热息痛和抗坏血酸混合溶液的精确预测

19

作者 郭博瑜 鲍涵阳 +2 位作者 饶志康 刘哲 徐莹 《中国生物医学工程学报》 CSCD 北大核心 2024年第6期702-711,共10页

本研究构建了同时检测扑热息痛(PA)和抗坏血酸(AA)浓度的电化学检测方法。通过三电极电化学工作站采集实验数据,利用滴涂法和循环伏安法(CV)制备PBs/cMWCNTs/GCE电化学传感器,使得PA和AA的峰电位实现基本分离;通过差分脉冲伏安法(DPV)... 本研究构建了同时检测扑热息痛(PA)和抗坏血酸(AA)浓度的电化学检测方法。通过三电极电化学工作站采集实验数据,利用滴涂法和循环伏安法(CV)制备PBs/cMWCNTs/GCE电化学传感器,使得PA和AA的峰电位实现基本分离;通过差分脉冲伏安法(DPV)和计时电流法(CA)对不同浓度的PA和AA混合溶液进行电化学检测,对检测曲线进行典型电化学特征和图像特征进行提取。然后,利用改进型粒子群优化-回溯搜索算法(PSO-BSA)网络对实验数据解耦合,构建对混合样本中PA和AA的浓度准确预测模型,最终实现对PA和AA双化学药物的同时检测。预测结果的拟合度(R2)达到0.995,均方根误差(RMSE)达到0.137 mM,平均绝对误差(MAE)达到0.124 mM。本研究提出的方法具有操作方便、拟合优度高、成本效益高的优势,利于实现PA和AA混合药物的协同检测结果,并实现对某一药样成分的精确分析。 展开更多

关键词 混合药样同时检测 粒子群优化-回溯搜索算法 纳米修饰电极 启发式算法

在线阅读 下载PDF 职称材料

基于改进VMD和自适应BSA优化LS-SVM的刀具磨损状态监测方法 被引量：9

20

作者 蔡力钢 李海波 +2 位作者 杨聪彬 刘志峰 赵永胜 《北京工业大学学报》 EI CAS CSCD 北大核心 2021年第1期10-23,共14页

为提高加工过程中刀具磨损状态的识别精度,结合改进的变分模态分解算法(modified variational mode decomposition,MVMD)、自适应回溯搜索算法(adaptive backtracking search algorithm,ABSA)及最小二乘支持向量机(least squares-suppor... 为提高加工过程中刀具磨损状态的识别精度,结合改进的变分模态分解算法(modified variational mode decomposition,MVMD)、自适应回溯搜索算法(adaptive backtracking search algorithm,ABSA)及最小二乘支持向量机(least squares-support vector machine,LS-SVM),提出一种刀具磨损快速识别模型.针对传统信号处理方法存在的模态混叠、噪声敏感等问题,采用瞬时频率均值法预先确定最佳分解模态数,引入降噪型变分模态分解算法进行信号分解;为提高优化效率与自适应性,提出一种改进的自适应回溯搜索算法,通过参数自适应选择提高算法的全局与局部搜索能力;基于自适应回溯搜索算法,采用LS-SVM多分类模型实现了刀具磨损状态的识别.实验结果表明,MVMD可以有效降低噪声、剔除虚假信息,同时验证了ABSA算法具有更强的全局探索和局部寻优能力,使得ABSA优化LS-SVM模型具有更高的准确性. 展开更多

关键词 刀具状态监测 振动信号 变分模态分解 特征优化 回溯搜索算法 最小二乘支持向量机

在线阅读 下载PDF 职称材料