基于邻域链的传感器网络数据异常检测方法 被引量：1

1

作者 晁永兰 《自动化技术与应用》 2025年第5期61-65,共5页

传统对于传感器网络异常数据的检测主要采用核密度估计算法,易受到数据分布不均匀的影响,导致检测准确率较低等问题。为此,提出基于邻域链的传感器网络数据异常检测方法。根据数据采样值的波动范围,计算节点数据的置信度与置信区间,以... 传统对于传感器网络异常数据的检测主要采用核密度估计算法,易受到数据分布不均匀的影响,导致检测准确率较低等问题。为此,提出基于邻域链的传感器网络数据异常检测方法。根据数据采样值的波动范围,计算节点数据的置信度与置信区间,以此明确异常数据来源,利用邻域链算法计算两节点间数据的相似性,判断数据状态,通过对数据列表进行重构,分析数据在网格内部和边缘的分布规律,并将数据邻域距离与阈值比较,以输出数据异常值,由此实现数据异常检测。对比实验结果表明,所提方法能够较为准确地检测出传感器网络中的异常数据。 展开更多

关键词 邻域链算法 传感器网络 数据异常 检出率

在线阅读 下载PDF 职称材料

基于时变马尔可夫链的在线医疗服务医生排班研究 被引量：1

2

作者 马颢洲 刘冉 《控制与决策》 北大核心 2025年第4期1172-1180,共9页

伴随线上医疗不断发展,医院在线上线下联合医疗服务的模式中面临着对线上服务医生进行排班优化决策的问题,其主要挑战在于时变的患者需求和线上医疗特殊的服务模式.针对此决策问题,首先将线上医疗服务系统建模为资源共享队列,采用时变... 伴随线上医疗不断发展,医院在线上线下联合医疗服务的模式中面临着对线上服务医生进行排班优化决策的问题,其主要挑战在于时变的患者需求和线上医疗特殊的服务模式.针对此决策问题,首先将线上医疗服务系统建模为资源共享队列,采用时变马尔可夫链和均匀化方法对患者逗留时间、队列长度和医生加班时间进行建模和分析评估;然后基于以上系统评估方法,提出变邻域搜索的启发式算法对医生排班问题进行求解;最后基于合作医院的实际数据开展数值实验分析,以验证基于时变马尔可夫链建模的准确性.结果表明,所提出算法可以得到相对医院实际方案更好的排班结果,从而可以更加合理地安排医生工作时间,减少患者逗留时间,控制系统中的患者数量,并具有优良的鲁棒性.所做的研究对于完善我国线上医疗服务系统的运作管理具有实际意义. 展开更多

关键词 线上医疗服务 时变马尔可夫链 资源共享队列 均匀化方法 医生排班 变邻域搜索算法

原文传递

煤炭港口列车调度与船舶配煤的协同优化

3

作者 陈浩 赵健亦 +1 位作者 谭哲一 镇璐 《上海大学学报(自然科学版)》 北大核心 2025年第2期370-382,共13页

铁海联运、陆海互补的运输方式逐步发展,但在以铁路为主体的煤炭运输体系下,仍存在衔接机制不完善、信息不畅通等问题,影响了港口的运行效率.通过对铁海联运场景下到港列车与出港船舶协调作业的分析,以最小化船舶延误成本为目标,集成卸... 铁海联运、陆海互补的运输方式逐步发展,但在以铁路为主体的煤炭运输体系下,仍存在衔接机制不完善、信息不畅通等问题,影响了港口的运行效率.通过对铁海联运场景下到港列车与出港船舶协调作业的分析,以最小化船舶延误成本为目标,集成卸煤、配煤、装船等港口关键作业,建立混合整数规划模型,再对列车调度与船舶配煤方案的联合优化问题进行分析,并设计了一种基于变邻域搜索的启发式方法对模型进行求解.最后,以中国北方某煤炭港口为例,利用不同规模的数据通过计算实验验证模型的有效性,以期为未来煤炭港口的运营提供管理启示. 展开更多

关键词 煤炭供应链 铁海联运 港口物流 变邻域搜索算法

在线阅读 下载PDF 职称材料

基于改进麻雀搜索算法的冷链物流路径优化 被引量：4

4

作者 马青宇 邵松帅 +3 位作者 刘博旭 孙哲 龚光富 孙知信 《计算机技术与发展》 2024年第3期125-132,共8页

针对城市间冷链物流对成本与时效的高要求,提出了一种改进的离散麻雀搜索算法。通过对麻雀维度序列的映射,实现了算法的离散化;引入基于维度的邻域模型以加强麻雀种群内的信息交流,降低陷入局部最优解的可能;引入动态因子以改进发现者... 针对城市间冷链物流对成本与时效的高要求,提出了一种改进的离散麻雀搜索算法。通过对麻雀维度序列的映射,实现了算法的离散化;引入基于维度的邻域模型以加强麻雀种群内的信息交流,降低陷入局部最优解的可能;引入动态因子以改进发现者位置更新公式,平衡算法的开发与勘探。采用23个标准测试函数进行测试,实验所得平均值与方差表明,改进算法的搜索性能与稳定性得到了极大的改善。采用6个标准VRPTW数据集测试改进算法求解复杂路径优化问题的能力,对比实验表明,改进算法能够以更快的速度求得更优的可行解,验证了改进算法的有效性与稳定性。最后使用小规模数据集可视化展示了改进算法在路径规划问题的提升。 展开更多

关键词 冷链物流 麻雀搜索算法 离散化 邻域学习 动态因子

在线阅读 下载PDF 职称材料

基于改进遗传算法的低碳冷链物流配送路径优化 被引量：1

5

作者 王金玉 袁凯 +2 位作者 宋冰 胡冰 孙知信 《物流工程与管理》 2024年第11期26-31,共6页

学界对于带时间窗的路径优化问题早有研究,但传统算法受限于无法收敛或局部最优等问题。为此,文中提出一种改进遗传算法,以低碳冷链物流配送为应用场景,构建综合总成本最小化模型,包括车辆固定成本、运输成本、碳排放成本及超时惩罚成... 学界对于带时间窗的路径优化问题早有研究,但传统算法受限于无法收敛或局部最优等问题。为此,文中提出一种改进遗传算法,以低碳冷链物流配送为应用场景,构建综合总成本最小化模型,包括车辆固定成本、运输成本、碳排放成本及超时惩罚成本等。算法通过佳点集改进初始解分布,避免局部最优,并优化交叉和变异过程以提高效率。此外,引入邻域搜索策略以扩大搜索范围。实验采用PyCharm软件,结果显示改进遗传算法在求解速度和搜索能力上优于传统及自适应遗传算法。 展开更多

关键词 路径优化 佳点集 邻域搜索 冷链 遗传算法

在线阅读 下载PDF 职称材料

考虑碳排放和时效性的多能源车辆冷链配送问题研究 被引量：4

6

作者 莫思敏 赵小龙 雷宇健 《科学技术与工程》 北大核心 2024年第24期10474-10483,共10页

随着冷链物流的快速发展,燃油冷藏车碳排放日益加剧,但电动冷藏车由于续航里程限制,导致冷链配送时效性差从而影响企业发展。为了在节能减排的同时降低冷链物流企业配送成本,通过构建基于多能源车辆及充电、换电模式选择的冷链路径优化... 随着冷链物流的快速发展,燃油冷藏车碳排放日益加剧,但电动冷藏车由于续航里程限制,导致冷链配送时效性差从而影响企业发展。为了在节能减排的同时降低冷链物流企业配送成本,通过构建基于多能源车辆及充电、换电模式选择的冷链路径优化模型,研究多能源车的冷链配送问题和电动冷藏车的充电、换电优化问题,并提出一种改进的自适应大邻域搜索(modified adaptive large neighborhood search, MALNS)算法,设计相关破坏、修复算子来进行有效求解。实验结果表明:该模型不仅可以减少碳排放,还可节约配送成本,实现企业可持续发展;MALNS算法可以更高效率地搜索最优成本。研究成果对冷链物流企业配送具有重要指导意义。 展开更多

关键词 冷链物流 多能源车 自适应大邻域搜索算法(ALNS) 碳排放 时效性 充电、换电选择

在线阅读 下载PDF 职称材料

考虑动态需求的多中心沿途补货冷链物流配送路径优化 被引量：21

7

作者 谭晓伟 王雪韵 胡大伟 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期64-74,共11页

为提升冷链物流配送效率、降低物流成本,本文在综合考虑多配送中心、客户动态需求、沿途补货策略的前提下,建立以总配送成本和客户满意度最优为目标的冷链物流配送模型.模型采用主目标法处理客户满意度和成本之间的背反关系,将动态问题... 为提升冷链物流配送效率、降低物流成本,本文在综合考虑多配送中心、客户动态需求、沿途补货策略的前提下,建立以总配送成本和客户满意度最优为目标的冷链物流配送模型.模型采用主目标法处理客户满意度和成本之间的背反关系,将动态问题按照时间轴依次分解为一系列的静态调度子问题并考虑了5种配送成本.本文提出自适应大邻域搜索算法求解该模型,设计了三种破坏算子和三种修复算子,对小中大三种不同规模的算例进行测算.结果表明该算法在速度、精度和稳定性上表现良好,对求解此类问题有较好的适应性和准确性.与不考虑沿途补货策略的动态配送方案相比,沿途补货策略可使成本降低23.06%、客户满意度提升8.69%.结果表明提出的配送方案可很好地节约企业的配送资源、减少配送成本、增强竞争力. 展开更多

关键词 物流工程 冷链物流 自适应大邻域搜索算法 配送路径优化 动态需求 沿途补货

在线阅读 下载PDF 职称材料

用进化变邻域搜索算法求解闭合供应链选址问题 被引量：2

8

作者 李青 宁树实 莫宝民 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2007年第6期922-925,共4页

针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模型。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解... 针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模型。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解决闭合供应链选址这个NP难题,提出了一种基于进化策略的变邻域搜索算法。通过设计基于多个算例的仿真试验表明:所建立数学模型和所提出算法是有效的。 展开更多

关键词 闭合供应链 选址问题 变邻域搜索算法

在线阅读 下载PDF 职称材料

多邻域链式结构的多目标粒子群优化算法 被引量：4

9

作者 王亚辉 唐明奇 《农业机械学报》 EI CAS CSCD 北大核心 2015年第1期365-372,358,共9页

为了提高多目标粒子群算法求解多目标问题的性能,改善算法的收敛性,提出一种多邻域链式结构的多目标粒子群优化算法。首先,以一种环形链式拓扑结构,将种群划分为多个邻域,每个邻域之间相互交叉重叠,并针对不同位置的粒子,进行不同的速... 为了提高多目标粒子群算法求解多目标问题的性能,改善算法的收敛性,提出一种多邻域链式结构的多目标粒子群优化算法。首先,以一种环形链式拓扑结构,将种群划分为多个邻域,每个邻域之间相互交叉重叠,并针对不同位置的粒子,进行不同的速度和位置更新策略。其次,对所有粒子采用速度钳制策略,并引入差分进化策略对粒子进行扰动,从而进一步提高算法的多样性。通过14个无约束和3个有约束函数仿真实验,表明该算法相对于NSGA-II、SPEA2、MOEA/D-DE、SMPSO和OMOPSO算法,获得Pareto解集分布更加均匀,算法的收敛性和多样性也更好。为了进一步验证算法的可行性和有效性,将其应用于72杆桁架结构尺寸设计,并与其他优化方法进行了比较,结果表明该算法获得的Pareto前端更均匀,收敛性更好。 展开更多

关键词 多目标优化 粒子群算法 多邻域链式结构 速度钳制策略 差分进化策略 桁架结构

在线阅读 下载PDF 职称材料

带软时间窗的冷链电动汽车路径问题研究 被引量：8

10

作者 刘志硕 李秋雨 +1 位作者 董子琦 陈哲 《北京交通大学学报》 CAS CSCD 北大核心 2022年第3期57-66,共10页

提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表... 提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大. 展开更多

关键词 冷链物流 车辆路径问题 自适应大邻域搜索算法 电动汽车 软时间窗

在线阅读 下载PDF 职称材料

考虑碳排放成本的冷链物流配送车辆路径优化 被引量：5

11

作者 程元栋 韩佰庆 《九江学院学报（自然科学版）》 CAS 2023年第1期17-25,30,共10页

随着经济的发展,人民生活水平不断提高,人们对新鲜食品的需求与日俱增,极大地促进了冷链物流行业的发展,但也给生态环境带来许多负面的影响,与当今倡导的低碳经济发展相悖。基于此背景,文章将碳排放转化为成本融入到生鲜农产品冷链物流... 随着经济的发展,人民生活水平不断提高,人们对新鲜食品的需求与日俱增,极大地促进了冷链物流行业的发展,但也给生态环境带来许多负面的影响,与当今倡导的低碳经济发展相悖。基于此背景,文章将碳排放转化为成本融入到生鲜农产品冷链物流配送路径优化问题中,以碳排放成本、冷藏车辆固定费用、时间窗惩罚成本、生鲜损耗成本、燃油消耗费用的综合总成本最小为目标,构建带有时间窗限制的生鲜农产品冷链物流配送路径的数学模型。在模型求解中分别采用基本的蚁群算法与改进的邻域搜索蚁群算法,利用Matlab对模型进行编码例算。通过比较结果得知,利用改进的邻域搜索蚁群算法搜寻出的最优路径可以缩短配送距离,明显降低碳排放量,实现总成本最低。文章可为现实中经营的生鲜农产品配送企业提供参考意见,具有一定实际意义。 展开更多

关键词 碳排放 生鲜农产品 冷链物流 路径优化 邻域搜索 蚁群算法

在线阅读 下载PDF 职称材料

带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法 被引量：14

12

作者 戚远航 蔡延光 +2 位作者 蔡颢 杨亮 YAO Yeboah 《电子学报》 EI CAS CSCD 北大核心 2019年第7期1434-1442,共9页

本文考虑了多个供应商、多个制造商和多个零售商的三级供应链物流运输调度,以最大限度地降低采购、加工和运输成本为目标,提出了带容量约束的供应链物流运输调度模型(Capacitated Vehicle Routing Problem in Supply Chain,CVRPSC).进... 本文考虑了多个供应商、多个制造商和多个零售商的三级供应链物流运输调度,以最大限度地降低采购、加工和运输成本为目标,提出了带容量约束的供应链物流运输调度模型(Capacitated Vehicle Routing Problem in Supply Chain,CVRPSC).进一步地,本文构造了求解CVRPSC的双层变邻域蝙蝠算法(Two-Level Bat Algorithm with Variable Neighborhood Search,TLBAVNS).该算法提出了一种双层蝙蝠位置的定义,引入了相应的蝙蝠算法的更新操作,采用变邻域局部搜索策略加强算法的寻优能力.实验证明:TLBAVNS能在合理的时间内求解CVRPSC;在大部分测试算例中,该算法相对于对比算法均表现出了更强的寻优能力和稳定性. 展开更多

关键词 供应链 车辆路径问题 蝙蝠算法 邻域搜索

在线阅读 下载PDF 职称材料

基于改进蜂群算法的模糊需求冷链物流车辆路径优化

13

作者 姜婷 《安徽农业科学》 CAS 2017年第21期213-215,共3页

针对基本人工蜂群算法容易早熟收敛等问题,提出了3种邻域生成策略,并对当前解进行局部搜索和进化。仿真试验表明,该算法在求解相关问题上具有有效性,对求解用户模糊需求下的冷鲜品冷链物流车辆路径优化问题具有一定的参考价值。

关键词 改进蜂群算法 模糊需求 邻域生成策略 冷链物流车辆路径优化

在线阅读 下载PDF 职称材料

基于聚类的LNS算法求解异构VRP问题 被引量：2

14

作者 赵雄 李琳 《计算机技术与发展》 2023年第9期98-104,共7页

该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均... 该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均值漂移聚类算法对客户集进行分类,达到减少计算量、加快算法收敛速度的效果。算法使用单链设计,结合swap邻域变换及insert邻域变换产生新式邻域变换方法,使邻域变换方法可以随机处理路径间与路径内变换。新增redistribution邻域变换,在变换后对新解检测是否存在不满足车辆载重利用率的子路径,并将其删除,达到提高车辆利用率的目的。3组仿真实验使用9组算例:实验一比较了异构与同构车辆的配送效果,验证结果表明异构车辆配送方案成本较低;实验二验证了聚类算法在不同规模客户数据中的有效性;实验三使用MD-LNS算法计算了4组算例,并与4种算法的结果进行比较,验证了在得出相近最优解的前提下,该算法能够减少算法的总体运行时间。仿真实验结果验证了模型的合理性及算法的有效性。 展开更多

关键词 异构车辆路径问题 均值漂移聚类算法 大邻域搜索算法 单链设计 redistribution邻域变换

在线阅读 下载PDF 职称材料

基于改进遗传算法的多车场生鲜配送优化 被引量：12

15

作者 张念 陈熙 +1 位作者 袁媛 万飞 《广西大学学报（自然科学版）》 CAS 北大核心 2022年第5期1314-1326,共13页

针对生鲜产品易腐烂特性与对配送及时性的高要求,构建以制冷成本、燃油成本、损耗成本、时间惩罚成本、产品固定运输成本和车辆固定成本的总成本最小函数,并考虑顾客的位置、车辆载重及时间窗约束,建立多车场生鲜配送模型,使用K-means... 针对生鲜产品易腐烂特性与对配送及时性的高要求,构建以制冷成本、燃油成本、损耗成本、时间惩罚成本、产品固定运输成本和车辆固定成本的总成本最小函数,并考虑顾客的位置、车辆载重及时间窗约束,建立多车场生鲜配送模型,使用K-means聚类对算例中的客户群进行车场划分后,采用变邻域下降搜索策略和模拟退火算法对遗传算法进行改进,利用改进后的遗传算法计算得出优化后的车辆配送路线。通过对改进后的遗传算法与传统的自适应遗传算法对比后,结果表明各项成本都有不同程度的减少,且总成本减少了14.6%,从而验证改进后算法的优势,达到减少配送成本、满足配送及时性和提升顾客满意度的目的。 展开更多

关键词 遗传算法 生鲜配送 变邻域下降搜索 模拟退火算法 冷链物流

在线阅读 下载PDF 职称材料