基于回溯搜索算法的灌区优化配水模型 被引量：14

1

作者 韩宇 孙志鹏 +3 位作者 黄睿 郭珊珊 易康 陈建 《工程科学与技术》 EI CAS CSCD 北大核心 2020年第1期29-37,共9页

随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为... 随着西北大型灌区水资源供需矛盾日益加剧,粮食生产安全逐渐存在重大威胁,传统优化渠系配水模型主要基于目标函数对作物需水量进行优化配置,而目标函数参数及约束条件较为复杂,难以实现全局优化配水。本文以黑河流域西浚灌区西洞渠系为例,采用“定流量,控开启”原则,在干渠设计流量恒定条件下,以剩余流量最小原则建立回溯搜索算法优化配水方程,通过回溯搜索算法求解下级渠道阀门开启及关闭配水时间图,并进一步求得阀门控制时间点偏态系数,同时将所得结果与向量评估遗传算法、粒子群算法的配水时间、阀门时间控制偏离程度进行比较,在此基础上结合小河站渠系弃水情况评估模型适应性。结果显示:回溯搜索算法、向量评估遗传算法、粒子群算法配水时间分别为12.70、14.38和15.50 d,阀门开启时间点偏态系数分别为0.093、0.328、0.217,相比回溯搜索算法配水模型具有明显的时间优越性及稳定性;回溯搜索算法在渠系水利用率较低的西洞渠系弃水为零,而在渠系水利用率较高的小河站渠系弃水现象严重,该算法普遍适用于渠系水利用率较低地区。利用回溯搜索算法对灌区进行优化配水,在合理适用条件下,不仅能够保证灌溉时间较优,满足渠系灌溉制度要求,而且能够维持流体输送相对稳定性,达到渠系优化配水目的。 展开更多

关键词 渠系配水 回溯搜索算法 向量评估遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

基于回溯的参考点边界搜索算法 被引量：7

2

作者 吴怀军 孙家广 《计算机研究与发展》 EI CSCD 北大核心 1998年第6期562-566,共5页

边界搜索算法是计算机图形学、几何造型中的一个重要问题．文中通过分析边界搜索的路径跟踪规律，给出了跟踪中各几何条件的数学形式，利用微分几何的有关理论导出了它们的变化规律，在此基础上得到了比较交点弧长、相对切矢角和规一曲... 边界搜索算法是计算机图形学、几何造型中的一个重要问题．文中通过分析边界搜索的路径跟踪规律，给出了跟踪中各几何条件的数学形式，利用微分几何的有关理论导出了它们的变化规律，在此基础上得到了比较交点弧长、相对切矢角和规一曲率三个代数量的路径搜索算法，较完整地解决了边界搜索问题． 展开更多

关键词 回溯 边界搜索算法 计算机图形学 CAD

在线阅读 下载PDF 职称材料

求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 被引量：7

3

作者 孟磊磊 张超勇 +2 位作者 任彩乐 李振国 任亚平 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2647-2658,共12页

针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法... 针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。 展开更多

关键词 混合流水车间调度 阻塞 混合整数线性规划 回溯搜索算法 轮盘赌选择策略 变邻域搜索

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

面向混流生产线排序问题的改进回溯搜索算法 被引量：1

5

作者 张天瑞 王译可 +2 位作者 谢薇 徐佳楠 王瑞麟 《组合机床与自动化加工技术》 北大核心 2021年第8期44-47,51,共5页

针对产品工艺的复杂性和多样性导致的混流生产线生产效率低下的问题,建立各个工作站零件利用率最大化和总体均衡化的函数模型,提出了一种基于改进多个目标回溯搜索算法的混流生产线排序方法,利用多权重下的最优个体精英历史种群引导当... 针对产品工艺的复杂性和多样性导致的混流生产线生产效率低下的问题,建立各个工作站零件利用率最大化和总体均衡化的函数模型,提出了一种基于改进多个目标回溯搜索算法的混流生产线排序方法,利用多权重下的最优个体精英历史种群引导当前种群进化,以提高全部搜索能力的收敛速度。将该算法应用于装配线排序问题上,为混流生产车间的作业排序提供有效的依据;同时将多目标回溯搜索算法与遗传算法、回溯搜索算法进行对比,结果表明改进的回溯搜索算法在混流生产线排序问题上的优越性。 展开更多

关键词 混流生产线 生产调度 作业排序 多目标回溯搜索算法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于回溯搜索算法的决策粗糙集属性约简 被引量：7

7

作者 张智磊 刘三阳 《计算机工程与应用》 CSCD 北大核心 2016年第10期71-74,99,共5页

属性约简是粗糙集理论的核心问题,为了获得更多更稳定的最小属性约简,根据决策粗糙集模型将最小属性约简问题转化为决策风险最小化问题,并给出了新的适应度函数计算方法;在此基础上利用回溯搜索算法较强的全局搜索性能,提出了基于回溯... 属性约简是粗糙集理论的核心问题,为了获得更多更稳定的最小属性约简,根据决策粗糙集模型将最小属性约简问题转化为决策风险最小化问题,并给出了新的适应度函数计算方法;在此基础上利用回溯搜索算法较强的全局搜索性能,提出了基于回溯搜索算法的决策粗糙集属性约简算法;对UCI数据集的实验结果以及与其他约简算法的比较表明,该算法能够得到更多的最小属性约简,而且能够在多次运行中保持约简结果个数的稳定性。 展开更多

关键词 属性约简 回溯搜索算法 决策粗糙集 适应度函数

在线阅读 下载PDF 职称材料

受启发的回溯搜索算法在优化问题中的应用 被引量：1

8

作者 李媛媛 贾志成 +1 位作者 陈雷 郭艳菊 《燕山大学学报》 CAS 北大核心 2019年第1期41-47,共7页

回溯搜索算法是一种比较新且具有一定竞争力的群体智能优化算法。然而,它的搜索方程存在着开发能力和探索能力不平衡的缺点。针对这一问题,受贪婪机制和粒子群算法的启发,分别提出了一个在最优解附近进行深度开发的搜索方程和一个能够... 回溯搜索算法是一种比较新且具有一定竞争力的群体智能优化算法。然而,它的搜索方程存在着开发能力和探索能力不平衡的缺点。针对这一问题,受贪婪机制和粒子群算法的启发,分别提出了一个在最优解附近进行深度开发的搜索方程和一个能够及时跳出局部极值的带扰动算子的搜索方程。在算法寻优过程中,将前一个开发能力较强的搜索方程和后一个搜索能力较强的搜索方程配合使用以确保算法的搜索能力在两方面尽可能地达到平衡。通过对标准测试函数的仿真实验并与其他算法相比较,结果表明所提出的算法在处理复杂的数值优化问题时表现出了良好的性能。 展开更多

关键词 回溯搜索算法 贪婪机制 搜索方程 扰动算子

在线阅读 下载PDF 职称材料

雷达海杂波反演大气波导的改进回溯搜索算法 被引量：8

9

作者 杨超 陈竞 +1 位作者 王一旨 郭立新 《系统工程与电子技术》 EI CSCD 北大核心 2018年第8期1743-1749,共7页

为了克服基本回溯搜索算法在大气波导反演问题中出现的收敛速度慢、容易陷入局部最优的缺点,提出一种基于反向学习机制和正交交叉机制的改进回溯搜索优化算法。该算法利用反向学习机制来选择较好的初始化种群,而正交交叉机制用来帮助算... 为了克服基本回溯搜索算法在大气波导反演问题中出现的收敛速度慢、容易陷入局部最优的缺点,提出一种基于反向学习机制和正交交叉机制的改进回溯搜索优化算法。该算法利用反向学习机制来选择较好的初始化种群,而正交交叉机制用来帮助算法加强全局搜索能力,避免算法陷入局部最优,从而提高算法的精度。通过常见测试函数的优化问题以及大气波导的反演问题来检验算法的性能。结果表明,所提算法具有较高的精度和较快收敛速度。 展开更多

关键词 雷达杂波信号 大气波导 反演 回溯搜索算法

在线阅读 下载PDF 职称材料

回溯搜索算法改进RBF算法的锂离子电池SOC估算研究 被引量：7

10

作者 张小辉 许傲然 王秀平 《电测与仪表》 北大核心 2020年第18期146-152,共7页

随着电动汽车的发展和应用,动力电池SOC估算的意义越来越重要,为了提高SOC估算的精度,文章在标准RBF网络模型的基础上提出了利用回溯搜索算法改进RBF神经网络模型。通过对锂电池模型中的目标函数进行优化求解,利用寻找最佳的目标权值和... 随着电动汽车的发展和应用,动力电池SOC估算的意义越来越重要,为了提高SOC估算的精度,文章在标准RBF网络模型的基础上提出了利用回溯搜索算法改进RBF神经网络模型。通过对锂电池模型中的目标函数进行优化求解,利用寻找最佳的目标权值和阈值提高RBF网络模型的SOC估算精度。搭建了实验仿真平台,对改进前后的算法SOC估算进行了仿真对比分析,实验结果证明了改进后RBF网络比标准RBF网络算法SOC估算精度更高,并把估算误差降低到2%以内,对锂离子电池有较好的估算精度,具有一定的理论研究意义。 展开更多

关键词 SOC估算 RBF算法 回溯搜索算法 目标权值

在线阅读 下载PDF 职称材料

离散回溯搜索算法求解多柔性作业车间调度 被引量：5

11

作者 董海 徐晓鹏 《运筹与管理》 CSSCI CSCD 北大核心 2022年第1期87-91,共5页

针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用... 针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性。 展开更多

关键词 作业车间调度问题 多能工 回溯搜索算法 快速非支配排序

在线阅读 下载PDF 职称材料

改进回溯搜索算法解决光伏模型参数识别问题 被引量：3

12

作者 张伟伟 陶聪 +3 位作者 范岩 于坤杰 文笑雨 张卫正 《计算机应用》 CSCD 北大核心 2021年第4期1199-1206,共8页

为了准确、可靠地识别光伏模型参数,提出一种改进回溯搜索算法(MBSA)。该算法首先通过选取部分种群个体同时学习当前种群和历史种群信息,而其他个体向当前种群中最优个体学习并远离最差解,从而保持种群多样性并提高收敛速度;然后,通过... 为了准确、可靠地识别光伏模型参数,提出一种改进回溯搜索算法(MBSA)。该算法首先通过选取部分种群个体同时学习当前种群和历史种群信息,而其他个体向当前种群中最优个体学习并远离最差解,从而保持种群多样性并提高收敛速度;然后,通过概率来量化总体中的个体性能,进而每个个体基于概率自适应地选择不同的进化策略来平衡探索和开发能力;最后,采用基于混沌局部搜索的精英策略来进一步提高种群的质量。所提算法在单二极管、双二极管和光伏模块等不同的光伏模型上进行仿真实验。实验结果表明,所提出的策略极大提升了回溯搜索算法(BSA)的收敛速度和参数识别的准确性。将所提算法与逻辑混沌JAYA(LCJAYA)算法和多重学习回溯搜索算法(MLBSA)等八种先进的算法进行对比,结果表明,所提出算法参数识别的鲁棒性在对比算法中最优,在单、双二极管块模型上的识别准确性明显优于MLBSA、JAYA、IJAYA和TLBO算法。在不同光照条件和不同温度下采用厂商真实数据对薄膜、单晶和多晶三种光伏组件进行的实际测试中,所提算法的预测结果与实测情况一致。仿真结果表明,所提算法能够精确稳定地识别光伏模型参数。 展开更多

关键词 光伏模型 参数识别 JAYA算法 回溯搜索算法 进化策略

在线阅读 下载PDF 职称材料

求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法 被引量：9

13

作者 段鹏飞 余杰 +1 位作者 聂慧 杨辉华 《计算机应用研究》 CSCD 北大核心 2018年第5期1315-1319,共5页

为解决传统的完成—开始时序不能满足描述真实项目调度顺序要求的问题,引入广义优先关系(GPRs)及改进的AON描述任务的时序约束。提出将布谷鸟搜索算法应用于求解广义优先关系下的多技能人力资源项目调度问题(MS-RCPSP/GPRs)中的构想,建... 为解决传统的完成—开始时序不能满足描述真实项目调度顺序要求的问题,引入广义优先关系(GPRs)及改进的AON描述任务的时序约束。提出将布谷鸟搜索算法应用于求解广义优先关系下的多技能人力资源项目调度问题(MS-RCPSP/GPRs)中的构想,建立了基于改进布谷鸟搜索算法(ICS)的求解方法,采用Powell局部改进技术和精英保留策略,并给出了算法流程。基于相关案例生成器生成该问题的数据集,实验结果表明ICS是一种求解MS-RCPSP/GPRs的有效方法,对解决实际问题具有重要意义。 展开更多

关键词 广义优先关系 多技能人力资源调度问题 布谷鸟搜索算法 Powell局部搜索 回溯操作

在线阅读 下载PDF 职称材料

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

14

作者 魏中海 魏庆国 《科学技术与工程》 北大核心 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 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

作者 郭博瑜 鲍涵阳 +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 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

基于谐波小波包和BSA优化LS-SVM的铣刀磨损状态识别研究 被引量：13

18

作者 董彩云 张超勇 +3 位作者 孟磊磊 肖鹏飞 罗敏 林文文 《中国机械工程》 EI CAS CSCD 北大核心 2017年第17期2080-2089,2108,共11页

针对铣削刀具磨损状态识别问题,提出谐波小波包和最小二乘支持向量机(LS-SVM)的状态识别方法。为克服传统小波包分解的频带交叠问题,采用谐波小波包提取不同磨损状态下铣削力信号的各频段信号能量,归一化处理后,输入LS-SVM多类分类器,... 针对铣削刀具磨损状态识别问题,提出谐波小波包和最小二乘支持向量机(LS-SVM)的状态识别方法。为克服传统小波包分解的频带交叠问题,采用谐波小波包提取不同磨损状态下铣削力信号的各频段信号能量,归一化处理后,输入LS-SVM多类分类器,实现铣削刀具磨损状态的识别。针对LS-SVM的惩罚因子和核参数对模型识别精度影响较大的问题,提出回溯搜索算法(BSA)进行自动参数寻优。实验结果表明,谐波小波包比小波包在刀具磨损状态特征提取时具有更好的识别效果。与粒子群算法进行比较,证明BSA优化LS-SVM具有更高的识别精度。 展开更多

关键词 刀具磨损 谐波小波包 回溯搜索算法 最小二乘支持向量机

在线阅读 下载PDF 职称材料

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

19

作者 蔡力钢 李海波 +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 职称材料

货郎问题求解算法分析 被引量：6

20

作者 潘玉奇 王潍 +1 位作者 康健 王永燕 《济南大学学报（自然科学版）》 CAS 2002年第4期336-339,358,共5页

介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的... 介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的是次优解而非最优解。MST和MM近似算法用以求解满足三角不等式的货郎问题 ,其近似性能比(即精确度 )分别为 :RMST(I) <2 ,RMM(I) <3 / 2。回溯搜索算法可以求出货郎问题的最优解 ,但随着城市数目的增加 。 展开更多

关键词 算法分析 货郎问题 最小生成树 最小对集 贪心算法 近似算法 回溯搜索算法

在线阅读 下载PDF 职称材料