基于驴与走私者算法的物流配送车辆路径优化研究

来源 :计算机应用与软件 | 被引量 : 6次 | 上传用户：ac8297090

【摘要】

：

物流车辆配送路径优化(VRP)是提高物流配送效率和降低物流配送成本的重要途径,作为物流运输系统的核心内容,运用智能算法求解VRP问题可以有效地求出近似最优解。驴和走私者算法(Donkey and Smuggle Optimization Algorithm,DSO)是受驴的搜索行为启发,通过模拟驴的运输行为,建立两种模式来实现算法中的搜索行为和路径选择。走私者通过查找所有可能路径,然后确定最佳路径

【作者】

：

王迪金辉

【机构】

：

辽宁工业大学汽车与交通工程学院

【出处】

：

计算机应用与软件

【发表日期】

：

2020年05期

【关键词】

：

驴和走私者算法路径优化 VRP ACO算法驴走私者 Donkey and smuggler optimization algorithmPath opti

【基金项目】

：

2017年辽宁省教育厅重大科技平台科技项目(JP2017009)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

应用有限元法设计电解加工中的阴极形状

根据电解成形理论,应用有限元法计算出电解修整阴极曲线形状,用于超硬材料工具的电解加工与修整.通过设计阴极与工具廓形的对比,分析了工具轮廓形状、修整电压和电解液电导率

期刊

电解加工有限元法阴极应用超硬材料工具成形理论曲线形状电解修整轮廓形状形状设计电导率电解液电压

TOF相机的深度数据测量误差校正方法研究

针对TOF相机获取的原始深度数据存在多种误差,导致成像出现畸变和偏差的问题,建立极限学习机(ELM)空间配准模型,对TOF相机深度数据测量过程中非系统性和系统性误差的叠加导致的深度数据偏移进行统一校正,并与基于BP算法建立的空间配准模型以及基于小孔成像原理校正的结果进行对比。实验结果表明,采用ELM算法所建立的ELM空间配准模型大幅减小了TOF相机测量深度数据的误差。在综合实时性、精确性和泛化能力

期刊

TOF深度相机极限学习机空间配准模型误差校正TOF depth cameraExtreme learning machineSpatial regist

基于联盟博弈的云任务调度及Shapley值法的收益分配模型

为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法。建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数。设计博弈参与者的支付方式,并证明联盟博弈中任务调度的核是非空的,表明任务调度的博弈解可以得到稳定的联盟结构。设计一种基于Shapley值的博弈参与者对于支付的分配方法,证明了该方法下的收益分配是公平合理的。通过仿真实验

期刊

云计算任务调度联盟博弈效用函数代价优化执行跨度Cloud computingTasks schedulingCoalition gameUtilit

深黄被孢霉△6-脂肪酸脱氢酶基因在毕赤氏酵母SMD1168中表达的研究

引物根据△6-脂肪酸脱氢酶（D6D）基因以及酵母蛋白表达载体pGAPZctA的多克隆位点进行引物设计，并在上游插入ECoRI位点、下游插入XhoI位点，从深黄被孢霉中克隆D6D基因，构建pMD18-T-D

期刊

深黄被孢霉△6-脂肪酸脱氢酶毕赤氏酵母SMD1168pGAPZctA表达载体Mortieralla isabellina △6-fatty acid d

新课改背景下高中数学课堂教学培养学生核心素养的策略研究

当前,以新课标为背景,强调了培养学生形成核心素养的重要教育意义。尽管高中生接受的教育越发深刻,但是其在核心素养方面仍然相对薄弱。这就要求在高中数学课堂中,教师应该

期刊

新课改高中数学核心素养培养策略

气候变化背景下麦田沟金针虫爆发性发生为害

近年华北地区大面积推行保护性耕作措施和作物秸秆粉碎还田,冬小麦与夏玉米一年两熟连续轮作种植,为沟金针虫创造了有利的取食和栖息环境。地处华北北部的中国气象局固城农业

期刊

沟金针虫虫口密度虫口重量为害原因Pleonomus canaliculatusinsect densityinsect weightcause of d

县权透明经验升级惠州将公布权力清单和运行图

从“行政权力公开透明运行试点”到“县委权力公开透明运行试点”，虽然仅有两字之差，却意味着改革进程的大幅推进，党务公开今后会推向更高层面。　　　　继多地试点县委权力公开透明运行后，广东党务公开试点近期又有新突破。　　近日，公布领导干部权力清单、绘制权力运行图，排查权力风险点……县委权力公开透明运行试点的一系列做法，出现在《惠州市党务公开工作方案》中。　　县级试点积累的成套经验，为党务公开向纵深推进打

期刊

行政权力运行清单惠州经验公开透明改革进程党务公开

强化钙磷兔肉松制品的研制

以畜禽骨粉为营养强化剂制作兔肉松,研究添加不同粒度、不同比例超微骨粉对兔肉松品质的影响.结果表明,添加 120目粒度,添加量 5%的骨粉,感官评定最高,口感细腻与纯肉松相近,

期刊

兔肉松强化钙磷畜禽骨粉品质

心理护理干预对慢性溃疡性结肠炎患者焦虑、抑郁情绪及躯体症状的影响

目的探究心理护理干预对慢性溃疡性结肠炎患者消极情感状态及躯体症状的影响。方法选取84例慢性溃疡性结肠炎患者,采用随机数字表法分为研究组和对照组各42例。2组均给予常规

期刊

慢性溃疡性结肠炎心理护理焦虑抑郁躯体症状

黍子籽粒压缩力学特性试验研究

为了降低黍子籽粒在生产和加工过程中的挤压损伤，对不同含水率黍子籽粒的压缩力学特性进行了试验研究。测定了黍子籽粒的力——变形曲线，分析其挤压破碎过程，得到了籽粒初始损伤

期刊

黍子籽粒压缩力学特性含水率表观弹性模量最大挤压应力breomcorn millet grain compression mechanical prop

基于驴与走私者算法的物流配送车辆路径优化研究

与本文相关的学术论文