改进自适应大邻域搜索算法及其在旅行商问题中的应用

1

作者 敖弘瑞 张纪会 陈晟宗 《计算机应用研究》 北大核心 2025年第6期1713-1718,共6页

为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域... 为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域性地移除解的部分,而后者则专注于单点移除,从而提高了搜索效率。其次,采用改进的RRT(record-to-record travel)接受准则替换了传统的Metropolis准则,这一改变不仅消除了对初始温度参数的需求,还增强了算法的通用性。最后在TSPLIB数据库中不同规模的多个测试算例上进行实验,并将结果与新型启发式算法进行比较,发现改进后的ALNS在求解精度和收敛速度方面均表现出色,并显示出处理大规模问题的潜力。 展开更多

关键词 改进自适应大邻域搜索算法 近邻算子 RRT接受准则 旅行商问题

在线阅读 下载PDF 职称材料

基于领域自适应改进胶囊网络的跨工况同步电机故障诊断 被引量：1

2

作者 李俊卿 刘若尧 +2 位作者 韩小平 黄涛 何玉灵 《太阳能学报》 北大核心 2025年第5期629-638,共10页

为提高风力发电中同步电机绕组短路故障特征提取能力,解决同步电机运行工况变化引起监测数据分布差异和待诊断样本标签不足的问题,提出一种基于领域自适应改进胶囊网络(DA-ICN)的同步电机故障诊断方法。首先利用改进后的胶囊网络提取源... 为提高风力发电中同步电机绕组短路故障特征提取能力,解决同步电机运行工况变化引起监测数据分布差异和待诊断样本标签不足的问题,提出一种基于领域自适应改进胶囊网络(DA-ICN)的同步电机故障诊断方法。首先利用改进后的胶囊网络提取源域和目标域中同步电机数据的带有空间信息的故障特征,其次结合领域自适应方法将不同工况中的特征映射到公共特征空间,随后通过改进局部最大均值距离(ILMMD)方法消除不同工况同类故障特征间的分布差异,最终得到跨工况下的同步电机故障诊断模型。经实验室数据验证,DA-ICN模型在各类跨工况实验中的平均诊断精度达到98.44%,特征提取能力、诊断精度和迁移性均优于其他方法,并且能在工况差异较大时有效实现同步电机的跨工况故障诊断。 展开更多

关键词 同步电机 故障诊断 匝间短路 领域自适应 改进胶囊网络

在线阅读 下载PDF 职称材料

基于改进蝴蝶搜索算法的DGPS整周模糊度快速解算 被引量：1

3

作者 尚俊娜 罗照旺 《中国惯性技术学报》 EI CSCD 北大核心 2024年第2期139-145,共7页

为了快速准确地解算差分全球定位系统(DGPS)整周模糊度,提出了一种改进蝴蝶搜索算法(IBOA)求解整周模糊度。首先在蝴蝶优化算法(BOA)的香味系数中加入一个自适应权重,弥补BOA算法觅食行为中较弱的搜索能力;其次使用动态切换概率权衡BOA... 为了快速准确地解算差分全球定位系统(DGPS)整周模糊度,提出了一种改进蝴蝶搜索算法(IBOA)求解整周模糊度。首先在蝴蝶优化算法(BOA)的香味系数中加入一个自适应权重,弥补BOA算法觅食行为中较弱的搜索能力;其次使用动态切换概率权衡BOA算法中全局搜索与局部搜索的比例;最后在全局搜索和局部搜索阶段引入新的迭代位置更新策略,提升了算法全局搜索能力和跳出局部最优能力。与最小二乘模糊度降相关平差算法(LAMBDA)算法进行1000个历元数据的解算对比实验,结果表明所提算法的平均搜索成功率比LAMBDA算法提高了5.07%。 展开更多

关键词 差分全球定位系统 整周模糊度 改进蝴蝶搜索算法 自适应权重

在线阅读 下载PDF 职称材料

基于改进自适应黑洞机制的引力搜索算法 被引量：5

4

作者 许文俊 王锡淮 +1 位作者 肖健梅 顾俊瑜 《计算机应用研究》 CSCD 北大核心 2022年第10期3046-3054,3070,共10页

针对基本引力搜索算法(gravity search algorithm,GSA)易早熟、易陷入局部最优、缺少有效加速机制等缺点,提出了基于改进自适应黑洞机制的GSA(improved adaptive black hole gravity search algorithm,IABHGSA)。通过改进Tent映射对种... 针对基本引力搜索算法(gravity search algorithm,GSA)易早熟、易陷入局部最优、缺少有效加速机制等缺点,提出了基于改进自适应黑洞机制的GSA(improved adaptive black hole gravity search algorithm,IABHGSA)。通过改进Tent映射对种群初始化,使得初始种群的分布更随机、均匀、全面,增强算法的全局勘探能力;引入改进自适应黑洞机制,根据粒子进化情况选择位置更新策略,使得位置更新更为合理,有效减小粒子陷入局部最优的可能性;通过基于学习思想的最优与最差粒子更新策略增强算法逃离局部最优的能力,并提高算法的寻优速度;引入群体迁徙,为算法提供有效的加速收敛机制。最后,选取八个基准测试函数对IABHGSA进行测试,并与相关算法的实验结果进行了对比,结果证明IABHGSA有更好的寻优性能。 展开更多

关键词 引力搜索算法 改进Tent映射 自适应策略 粒子位置更新 群体迁徙

在线阅读 下载PDF 职称材料

改进的自适应大规模邻域搜索算法求解动态需求的混合车辆路径问题 被引量：30

5

作者 南丽君 陈彦如 张宗成 《计算机应用研究》 CSCD 北大核心 2021年第10期2926-2934,共9页

为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻... 为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻域搜索(improved adaptive large neighborhood search,IALNS)算法,提出新的删除、修复算子及动态阶段加速策略,分别针对大规模的静态算例与动态算例进行算法性能测试。结果表明,与无改进策略的IALNS(IALNS-ND)相比,静态问题中在相同的求解时间内75%的算例(12个算例中9个)IALNS得到的最小值和平均值优于IALNS-ND,动态问题中95%(60个算例中57个算例)的算例可以得到成本和时间均优于IALNS-ND的解;与三种算法——自适应大规模邻域搜索算法(ALNS)、大规模邻域搜索算法(LNS)以及变邻域搜索算法(VNS)相比,静态问题中所有算例IALNS获得的总成本的最小值和平均值均优于三个对比算法,动态问题中58%(60个算例中35个算例)的算例IALNS能够以少于三个对比算法1.5倍甚至10倍的时间获得更优的解。同时随着问题动态度的提高,IALNS的速度更快,质量更好,证明了该算法在求解时效性要求高的动态需求车辆路径问题的优越性。 展开更多

关键词 动态需求 电动车车辆路径问题 混合车队 改进的自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

基于逐维改进的自适应步长布谷鸟搜索算法 被引量：1

6

作者 任璐 李海洋 贺兴时 《河北科技大学学报》 CAS 2015年第5期511-516,共6页

步长的选取对于布谷鸟搜索算法的收敛速度与运算结果的精度起着关键作用。提出了一种基于逐维改进的自适应步长布谷鸟搜索算法。首先,在原始自适应步长布谷鸟搜索算法中,当上一代鸟窝位置为最优位置时,步长不再更新,则简单修正原有的步... 步长的选取对于布谷鸟搜索算法的收敛速度与运算结果的精度起着关键作用。提出了一种基于逐维改进的自适应步长布谷鸟搜索算法。首先,在原始自适应步长布谷鸟搜索算法中,当上一代鸟窝位置为最优位置时,步长不再更新,则简单修正原有的步长让其更新;其次,将逐维更新评价策略引入修正后的自适应步长布谷鸟搜索算法。实验结果表明,该算法不仅平衡了全局寻优能力和寻优精度之间的矛盾而且具有较好的收敛速度。 展开更多

关键词 算法理论 布谷鸟搜索算法 逐维改进 自适应步长 进化曲线

在线阅读 下载PDF 职称材料

基于改进麻雀算法的飞行机械臂运动规划

7

作者 田琛 郑恩辉 《现代电子技术》 北大核心 2025年第22期153-159,共7页

为解决带臂无人机底部机械臂无碰撞运动规划问题,提出一种基于改进麻雀搜索算法(ISSA)的无碰撞运动规划方法。该方法通过引入数学模型和算法策略,确保机械臂能够在复杂的三维环境中有效地移动到目标位置并执行抓取动作。与传统的粒子群... 为解决带臂无人机底部机械臂无碰撞运动规划问题,提出一种基于改进麻雀搜索算法(ISSA)的无碰撞运动规划方法。该方法通过引入数学模型和算法策略,确保机械臂能够在复杂的三维环境中有效地移动到目标位置并执行抓取动作。与传统的粒子群优化(PSO)算法相比,ISSA算法在规划效率和路径优化方面具有卓越的性能。对ISSA算法和PSO算法在关节运动学约束下的最优化轨迹规划性能进行比较分析。ISSA算法的配置参数包括:种群数量设定为30,执行500次迭代,领导个体的比例设为20%,侦查个体的比例为10%,预警阈值为0.7。对于粒子群优化算法,种群数量同样设置为30,迭代次数为1 000次,初始惯性权重为0.8,而终止时的惯性权重调整为0.4。经过ISSA算法处理的机械臂操作时间从9 s降至4.9 s,实现了45%的时间缩减。在此过程中,关节的角速度和角加速度均符合机械臂的运动学限制,同时关节的角位移、角速度和角加速度的曲线变化呈现连续性与平滑性,没有出现剧烈波动,这显著提升了机械臂的运行稳定性。实验结果充分验证了ISSA算法在机械臂时间最优化路径规划方面的高效性。 展开更多

关键词 机械臂 无碰撞运动 路径优化 改进麻雀搜索算法 粒子群优化算法 自适应学习机制

在线阅读 下载PDF 职称材料

融合领域知识与禁忌搜索的多层级柔性装配作业车间调度

8

作者 江淦 唐秋华 +2 位作者 赵联鹏 成丽新 朱颖颖 《计算机集成制造系统》 北大核心 2025年第10期3707-3720,共14页

柔性装配作业车间在进行每一层级装配前,均需满足齐套性要求,导致生产计划、组织和控制变得更加复杂。针对多层级柔性装配作业车间调度问题,以最小化最大完工时间为目标,提出一种融合领域知识的禁忌搜索算法(DKTS)。其中,利用基因表达... 柔性装配作业车间在进行每一层级装配前,均需满足齐套性要求,导致生产计划、组织和控制变得更加复杂。针对多层级柔性装配作业车间调度问题,以最小化最大完工时间为目标,提出一种融合领域知识的禁忌搜索算法(DKTS)。其中,利用基因表达式编程,挖掘与问题属性相关的工序排序/机器选择规则,提升初始解性能;基于关键路径和关键工序,设计可有效减少目标值的邻域结构,促成靶向搜索、精炼搜索空间。此外,精准设置禁忌对象,适应性调整禁忌表长度,加强算法的前期探索及后期开发能力。实验表明DKTS在领域知识引导下大幅提高了解的收敛性和稳定性。 展开更多

关键词 多层级柔性装配作业车间 禁忌搜索算法 领域知识 基因表达式编程 自适应禁忌表

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

9

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

基于改进麻雀算法优化变分时域分解的往复机械冲击特征提取方法

10

作者 聂志勇 隋立林 马波 《机电工程》 北大核心 2025年第8期1502-1511,共10页

往复机械壳体振动信号往往由多个不同的冲击源共同作用产生。针对往复机械壳体振动信号在时域上相互叠加、耦合且振动信号多源冲击时域间隔分布不规则,从而导致信号分解难度大的问题,提出了一种改进麻雀搜索算法(ISSA)优化变分时域分解(... 往复机械壳体振动信号往往由多个不同的冲击源共同作用产生。针对往复机械壳体振动信号在时域上相互叠加、耦合且振动信号多源冲击时域间隔分布不规则,从而导致信号分解难度大的问题,提出了一种改进麻雀搜索算法(ISSA)优化变分时域分解(VTDD)的往复机械冲击特征自适应提取新方法。首先,采用Circle混沌映射初始化麻雀种群,引入仿生鱼鹰攻击鱼类的模型,改进了发现者位置更新策略,从而避免了搜索算法陷入局部最优;然后,基于ISSA迭代搜索最优适应度值对应的VTDD最优参数组合,完成了多源冲击信号自适应分解,得到了分解子冲击信号的时域中心及能量信息;最后,利用大头瓦磨损故障和气缸余隙不当的实际工程案例数据,将ISSA-VTDD方法和传统的VTDD方法进行了对比分析。研究结果表明:ISSA优化VTDD能高效地搜索出VTDD最优的预设参数组合,精确有效地提取故障冲击特征,迭代次数和适应度分别为11次和5.25;ISSA-VTDD方法对各种复杂工况、不同信号特性都具有良好适应性;与其他同类方法的对比结果表明,ISSA-VTDD方法具有最高的冲击信号重构精度,即分解效果最优。可见ISSA-VTDD方法具有更优越的冲击时域特征提取能力。 展开更多

关键词 往复机械壳体振动信号 改进麻雀搜索算法 变分时域分解 多源冲击信号自适应分解 冲击时域特征提取 迭代次数

在线阅读 下载PDF 职称材料

多策略融合的改进万有引力搜索算法 被引量：6

11

作者 樊康生 杨光永 +2 位作者 吴大飞 汪军 徐天奇 《计算机应用研究》 CSCD 北大核心 2023年第12期3592-3598,共7页

为解决传统万有引力搜索算法(GSA)易陷入局部最优和开发能力弱等问题,提出了一种多策略融合的改进万有引力搜索算法(MFGSA)。首先,提出动态调整引力常数G的更新策略,以增强算法的探索能力和收敛精度;其次,为保留粒子的多样性,提出了基... 为解决传统万有引力搜索算法(GSA)易陷入局部最优和开发能力弱等问题,提出了一种多策略融合的改进万有引力搜索算法(MFGSA)。首先,提出动态调整引力常数G的更新策略,以增强算法的探索能力和收敛精度;其次,为保留粒子的多样性,提出了基于对称思想的粒子越界处理策略,以提高算法的收敛精度;为适应前两个策略,还引入精英思想,用最优粒子改善最差粒子位置策略,以避免算法陷入局部最优;同时,提出了自适应因子更新粒子速度和位置策略,以提高算法的收敛速度。为验证改进算法的性能,将改进算法与传统万有引力搜索算法和其他四种改进万有引力搜索算法在10个基准函数上进行了对比实验,结果表明MFGSA在收敛速度、搜索精度方面优势较大,表明MFGSA性能的优越性。 展开更多

关键词 多策略融合 改进万有引力搜索算法 引力常数 自适应因子

在线阅读 下载PDF 职称材料

基于MDS和改进SSA-SVM的高速铁路道岔故障诊断方法研究 被引量：7

12

作者 王彦快 米根锁 +2 位作者 孔得盛 杨建刚 张玉 《铁道学报》 EI CAS CSCD 北大核心 2024年第1期81-90,共10页

针对高速铁路道岔设备故障频繁,现场维修工作量大等问题,提出基于多维尺度缩放法(MDS)和改进麻雀搜索算法(SSA)优化支持向量机(SVM)的高速铁路道岔故障诊断模型。首先以ZDJ9道岔转换功率曲线为研究对象,总结现场典型道岔故障类型及故障... 针对高速铁路道岔设备故障频繁,现场维修工作量大等问题,提出基于多维尺度缩放法(MDS)和改进麻雀搜索算法(SSA)优化支持向量机(SVM)的高速铁路道岔故障诊断模型。首先以ZDJ9道岔转换功率曲线为研究对象,总结现场典型道岔故障类型及故障原因,分别提取道岔功率曲线的时域、频域特征指标以及小波包能量熵,组成特征指标向量;其次采用MDS方法进行多维特征指标的降维优化,建立道岔故障特征指标样本数据库;最后利用改进Circle混沌映射初始化种群,并通过自适应t分布增强麻雀种群的多样性,再以改进SSA算法优化SVM模型中的惩罚因子和核函数方差2个关键参数,构建改进SSA-SVM的道岔故障诊断模型。故障诊断结果表明,本模型的故障诊断正确率高达96.25%,诊断效果优于其他方法,可以为道岔设备的故障维修提供理论依据。 展开更多

关键词 高速铁路道岔 故障诊断 改进麻雀搜索算法-支持向量机 Circle混沌映射 自适应t分布 小波包能量熵 多维尺度缩放法

在线阅读 下载PDF 职称材料

融合ISSA和TA-CapNets的矿井滚动轴承故障诊断方法 被引量：1

13

作者 屈波 张兰峰 +2 位作者 王惠伟 闫明 周超逸 《金属矿山》 北大核心 2025年第4期226-232,共7页

滚动轴承作为矿井设备的核心部件,其运行状态直接关系到矿山生产安全和经济效益。为提升矿井滚动轴承故障诊断的性能,提出了一种融合改进麻雀搜索算法(Improved Sparrow Search Algorithm,ISSA)和时频自适应胶囊网络(Time-Frequency Ada... 滚动轴承作为矿井设备的核心部件,其运行状态直接关系到矿山生产安全和经济效益。为提升矿井滚动轴承故障诊断的性能,提出了一种融合改进麻雀搜索算法(Improved Sparrow Search Algorithm,ISSA)和时频自适应胶囊网络(Time-Frequency Adaptive Capsule Networks,TA-CapNets)的新型诊断方法。首先,通过采集矿井滚动轴承的运行数据,提取出反映轴承健康状况的特征;然后利用ISSA对特征进行优化选择,该算法通过模拟麻雀觅食行为,提高了全局搜索能力和收敛速度;再将优化后的特征输入TA-CapNets中,能够自适应地学习时频特征,有效捕捉轴承故障的动态变化。通过TA-CapNets的输出,结合故障模式识别,实现了对轴承故障的准确诊断。试验结果表明:该方法在故障诊断的准确性和实时性方面均优于传统方法,具有一定的实用价值和推广前景。 展开更多

关键词 矿井滚动轴承 故障诊断 改进麻雀搜索算法 时频自适应胶囊网络

在线阅读 下载PDF 职称材料

考虑交通拥堵的众包取送货低碳路径优化

14

作者 吴雪 胡大伟 王茵 《交通运输系统工程与信息》 北大核心 2025年第1期188-201,共14页

依据不同交通拥堵状况下的车辆行驶时间计算方法,考虑众包配送车辆路径-速度的联合优化,本文提出时间依赖型众包取送货问题(the Time-Dependent Crowdshipping Pickup and Delivery Problem,TDCPDP),构建混合整数规划模型。设计一类嵌... 依据不同交通拥堵状况下的车辆行驶时间计算方法,考虑众包配送车辆路径-速度的联合优化,本文提出时间依赖型众包取送货问题(the Time-Dependent Crowdshipping Pickup and Delivery Problem,TDCPDP),构建混合整数规划模型。设计一类嵌套自由流速度优化机制的改进自适应大邻域搜索算法(the Improved Adaptive Large Neighborhood Search,IALNS)求解模型,以集成路径和速度决策。该算法采用一类回溯寻优的新策略避免陷入局部最优,提出几种移除-修复算子充分探索解空间,引入算子选择的自适应机制提升搜索效率。算法有效性验证部分,对比本文算法与基于扰动的算法、蚁群算法、变邻域搜索算法和自适应大邻域搜索算法,表明IALNS算法的优越性。灵敏度分析表明,相对于车辆以恒定高速或恒定低速行驶,自由流速度优化机制在维持碳排放较低的情况下使配送成本分别降低了3.97%和20.91%;配送成本和碳排放对车辆绕行和众包车补偿价值较为敏感,当众包车辆旅行时间限制和众包车单位时间补偿成本保持在合理范围内时,众包配送的碳排放和成本均维持在较低水平。 展开更多

关键词 系统工程 路径优化 改进自适应大邻域搜索算法 众包配送 拥堵 碳排放 速度优化

在线阅读 下载PDF 职称材料

基于AMSD-WTSSA-DELM模型的铁路沿线短期风速预测方法

15

作者 尼比江·艾力 张林鍹 +5 位作者 李奕超 景雨啸 高金山 王渊 谢明浩 罗晓龙 《铁道科学与工程学报》 北大核心 2025年第2期543-556,共14页

我国西北地区铁路沿线风速较强且存在非平稳性和波动性,导致风速预测精确度不高、模型泛化性差。基于此,提出一种基于AMSD-WTSSA-DELM的组合预测模型。首先,利用高度非平稳的原始风速序列、分量的长期相关表现、分量所包含的潜在模式及... 我国西北地区铁路沿线风速较强且存在非平稳性和波动性,导致风速预测精确度不高、模型泛化性差。基于此,提出一种基于AMSD-WTSSA-DELM的组合预测模型。首先,利用高度非平稳的原始风速序列、分量的长期相关表现、分量所包含的潜在模式及趋势和周期性等内在信息,进行每步分解处理,分别建立分解条件以及自适应更新阈值;为避免过度分解加入自适应重构方法,分解至无高复杂度分量为止,从而实现适应性较强的自适应多步分解。其次,提出WTSSA算法,即通过在麻雀搜索算法(SSA)中融入混沌映射、自适应权重和自适应t分布扰动策略,提升SSA全局搜索和局部探索能力,加快收敛速度,并通过测试函数验证WTSSA算法的卓越性。然后针对AMSD输出的各分量,分别建立由WTSSA优化权重和偏置的深度极限学习机(DELM)模型。最后汇总所有分量的预测数据,合成最终的预测输出。实验结果表明:模型在2组实际铁路沿线风速数据预测性能上提升效果明显,以第1组实验数据为例,本文方法与DELM相比,平均绝对误差(E_(mae))和均方根误差(E_(rmse))分别降低90.32%和82.25%,决定系数(R^(2))提升43.00%。综上所述,研究成果有效克服了风速的非线性特征导致的时迟问题,具有高泛化性能,能够预测短期风速变化,从而帮助铁路系统做出更有效的安全决策,为列车安全运行提供有力的技术支撑。 展开更多

关键词 短期风速预测 自适应多步分解 深度极限学习机 改进麻雀搜索算法 铁路沿线风速

在线阅读 下载PDF 职称材料

基于IAMD-ISSA-LSTM的园区综合能源负荷预测

16

作者 齐天 康琦 +4 位作者 王雅群 张磊 韩雪婷 王佳怡 孟荣华 《三峡大学学报(自然科学版)》 北大核心 2025年第6期88-96,共9页

现代园区能源系统涵盖电能、热能、冷能等多种能源形式,较传统单一能源独立运行模式更能满足能效提升和低碳转型需求.园区多能负荷受生产周期、天气、环境等多因素影响,波动性强,预测误差大将直接导致用能决策不经济.为提高负荷预测准确... 现代园区能源系统涵盖电能、热能、冷能等多种能源形式,较传统单一能源独立运行模式更能满足能效提升和低碳转型需求.园区多能负荷受生产周期、天气、环境等多因素影响,波动性强,预测误差大将直接导致用能决策不经济.为提高负荷预测准确性,需考虑历史数据中的噪声和干扰信息;能源耦合性,即电-热-冷负荷相互转换;不确定性,即天气、环境对负荷的影响.因此,本文提出了“多元时序分解-关键特征提取-预测模型建立-模型参数优化”的多能负荷预测方法.为提高负荷数据有效性,改进了自适应模态分解(improved adaptive modal decomposition,IAMD)进行降噪,得到各负荷自适应寻优分解模式下的子序列,并对降噪后的各负荷子序列进行重构;考虑多元负荷耦合性及随气侯变化特征,采用Spearman相关性分析法对多能负荷及气候因素进行关联分析,提取强相关的多能耦合负荷及气候特征作为预测模型的影响因素;此外,改进了麻雀搜索算法(improved sparrow search algorithm,ISSA)优化长短期记忆神经网络(long short-term memory,LSTM)预测模型的超参数,以提高负荷预测精度.结果表明本文提出的IAMD-ISSA-LSTM预测模型比传统模型精度更优. 展开更多

关键词 自适应模态分解(IAMD) 多能耦合负荷预测 Spearman相关性分析 改进麻雀搜索算法 长短期记忆(LSTM)

在线阅读 下载PDF 职称材料

装备联合配送路径优化及算法分析 被引量：2

17

作者 康文锋 汤光明 孙怡峰 《计算机工程与应用》 CSCD 北大核心 2017年第24期147-153,共7页

针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应... 针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。 展开更多

关键词 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法

在线阅读 下载PDF 职称材料

考虑满意度的团购两级混合冷链低碳路径优化 被引量：1

18

作者 戚淳浩 朱琳 《计算机工程与应用》 CSCD 北大核心 2024年第1期337-347,共11页

考虑当前社区团购生鲜品冷链运输过程中,因品质衰减导致顾客满意度降低,同时需求井喷造成运力不足的问题,提出一种基于众包模式的两级冷链协同优化配送策略,即由企业冷藏车完成城市仓至中转仓的一级冷链运输,由众包冷藏车完成由中转仓... 考虑当前社区团购生鲜品冷链运输过程中,因品质衰减导致顾客满意度降低,同时需求井喷造成运力不足的问题,提出一种基于众包模式的两级冷链协同优化配送策略,即由企业冷藏车完成城市仓至中转仓的一级冷链运输,由众包冷藏车完成由中转仓至团长的二级冷链运输,并以包含服务延迟成本、碳排放成本和固定成本的总成本最小,及团长对产品品质满意度最大为优化目标,建立一个带有众包的两级开闭混合冷链低碳路径规划模型。针对模型特点,构造了一种改进的自适应大领域搜索算法(improved adaptive large neighborhood search,IALNS),设计了新的破坏-修复解的策略,并在算子选择阶段加入模拟退火算法(simulated annealing,SA)的思想,以加快收敛速度,提高算法全局搜索能力。通过分别与自适应大领域算法(adaptive large neighborhood search,ALNS)、模拟退火算法、遗传算法(genetic algorithm,GA)、粒子群优化算法(particle swarm optimization,PSO)的算例优化结果对比,证明该算法的有效性。该策略兼顾企业利润和客户需求,对比在不同配送模式下的实验结果,验证了该模型在解决社区团购生鲜品冷链物流问题上有积极意义。 展开更多

关键词 两级冷链规划 时间窗 社区团购 低碳 众包 改进的自适应大领域搜索算法

在线阅读 下载PDF 职称材料

基于ISSA的多渠道易腐品供应链网络规划

19

作者 苏莹莹 王升旭 白智超 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期111-117,共7页

针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计... 针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计,建立以总成本最小和顾客满意度最大为目标的易腐品供应链网络多目标规划模型;其次,针对麻雀搜索算法(Sparrow Search Algorithm, SSA)求解精度低,稳定性不足,易陷入局部最优等问题,引入自适应混合策略改进SSA,应用改进麻雀搜索算法(Improved Sparrow Search Algorithm, ISSA)来求解多渠道选择的易腐品供应链网络规划问题。最后,通过实例进行验证,结果表明:ISSA能够有效求解考虑多渠道选择的易腐品供应链网络规划问题,且相比于SSA性能更优。 展开更多

关键词 易腐品供应链网络规划 多渠道选择 自适应混合策略 改进麻雀搜索算法

在线阅读 下载PDF 职称材料

考虑众包场景的电动车动态需求车辆路径问题 被引量：3

20

作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页

针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多

关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料