求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:love283805004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单一机制的自适应大邻域搜索算法存在早熟收敛、易陷入局部最优的问题,提出了一种混合自适应大邻域搜索算法来求解冷链物流时间依赖型车辆路径问题。首先,根据连续型行驶时间依赖函数刻画时变车速,并采用综合油耗模型评估实时燃油消耗量,建立了以总成本最小化为目标的路径优化模型;然后,根据问题的NP-hard性质和时间依赖特性设计了多种破坏和修复解的大邻域搜索算子,并将破坏-修复大邻域搜索算子融入人工蜂群算法之中,以提高算法的全局搜索能力。仿真实验结果表明:与自适应可变邻域搜索精英蚁群算法(AVNS_EAC)、
其他文献
氮、磷营养素过度排放诱发的水体富营养化是当前全球性水污染问题,污水脱氮除磷势在必行.传统硝化/反硝化是最主要技术手段,而随着世界各国污水排放标准愈加严格,传统脱氮工艺效率不足、能耗巨大及其带来的二次污染问题日益凸显,经济、高效与可持续的处理技术已成为污水处理领域的迫切需求. 20世纪90年代发现的厌氧氨氧化(anaerobic ammonium oxidation, Anammox)工艺无需曝气与
期刊
针对基于三元组损失的单一深度距离度量在多样化数据集环境下适应性差,且容易造成过拟合的问题,提出了一种优化三元组损失的深度距离度量学习方法。首先,对经过神经网络映射的三元组训练样本的相对距离进行阈值化处理,并使用线性分段函数作为相对距离的评价函数;然后,将评价函数作为一个弱分类器加入到Boosting算法中生成一个强分类器;最后,采用交替优化的方法来学习弱分类器和神经网络的参数。通过在图像检索任务中
期刊
针对传统无能耗约束的多无人机路径规划方法难以适应复杂山地作业环境的应急救援要求,提出了一种基于LSTM-DPPO(Long Short-Term Memory-Distributed Proximal Policy Optimization)框架的多无人机三维路径规划算法。该算法利用LSTM长短期记忆神经网络提取出多无人机在各自飞行过程中的重要特征状态信息序列,经过多次迭代更新后得到一个最优网络参
期刊
多无人机协同规划已成为如今无人作战的研究热点。在复杂环境中,基于异构目标不同侦察方式的需求,以改进的PSO-AFSA(Particle Swarm Optimization-Artificial Fish Swarms Algorithm)求解单无人机航迹规划模型,建立多无人机代价矩阵,利用匈牙利算法完成各架无人机侦察任务协同分配。仿真结果表明,该算法能在优化单无人机航迹的同时,实现与任务协同分配
期刊
针对公共场所的监控视频中烟头目标较小并且吸烟产生的烟雾易发散,仅依靠目标检测算法检测烟头或者烟雾来判定吸烟行为存在较大难度的问题,考虑到利用骨骼关键点来进行姿态估计的算法越来越成熟,提出一种利用人体骨骼关键点和吸烟行为之间的关系来进行吸烟行为检测的算法。该算法首先利用AlphaPose和RetinaFace分别检测出人体骨骼关键点和脸部关键点信息,根据手腕到两嘴角中点和手腕到眼睛的距离之比,提出一
期刊
社交媒体方便了人们的日常交流和信息传播,同时也是谣言滋生和传播的温床,因此如何在谣言传播早期自动监测极具现实意义。现有的检测方法没有充分利用微博信息传播图的语义信息,本研究基于异构图注意力网络(HAN)构建了谣言监测模型MicroBlog-HAN。该模型采用分层注意力机制:节点级注意力和语义级注意力。首先,节点级注意力机制结合微博节点的邻居,生成两组具有特定语义的节点嵌入;然后,语义级注意力再融合
期刊
符号音乐的生成在人工智能领域中仍然是一个尚未解决的问题,面临着诸多挑战。经研究发现,现有的多音轨音乐生成方法在旋律、节奏及和谐度上均达不到市场所要求的效果,并且生成的音乐大多不符合基础的乐理知识。为了解决以上问题,提出一种新颖的基于Transformer的多音轨音乐生成对抗网络(Transformer-GAN),以乐理规则为指导来产生具有高音乐性的音乐作品。采用Transformer的译码部分与在
期刊
区位理论研究长期忽视作为企业基本属性的注册地址并将其与企业实体位置混淆的做法给区位理论带来挑战和发展机遇。本文回顾地理学、经济学、管理学和法学的有限研究,阐述注册地址作为新区位主体、企业实体与注册地址分离现象以及该现象背景下区位分析的新逻辑。研究表明:注册地址是企业法律关系缔结和实现的基点,具有虚拟性和唯一性的特征,其区位主要受税收政策等制度因素的影响,在不同地区注册的企业面临不同的发展前景,并影
期刊
植被是反映陆地生态系统的变化的敏感因子之一,对维持和调节生态系统稳定具有重要作用。以生态脆弱区——艾比湖流域为研究区,采用地理探测器模型,研究艾比湖流域自然、人文因子及其交互作用对植被时空覆盖变化的影响,分析各影响因子促进植被生长的适宜范围(类别)。结果表明:(1)2000—2020年艾比湖流域归一化植被指数(NDVI)呈现增加趋势,增速为0.035 (10a)~(-1),生态环境得到有效改善,改
期刊
脱贫攻坚战的打赢使贫困治理的目光转向缓解相对贫困,脱贫人口与相对贫困人口的重合性决定了集中连片特困地区仍将是我国解决贫困问题的主战场。以大别山区的新县和黄土高原地区的延长县为例,以贫困发生率为因变量,从“人、业、地”3个维度选取自变量,综合运用空间自相关和地理探测器等方法,解析不同地理环境下贫困空间分异模式与作用机制。结果表明:大别山区贫困空间集聚为点状和团块状相间分布为主,黄土高原地区则以团块状
期刊