最优切割与全路径匹配交叉的2E-VRP优化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lamm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双层次车辆路径NP组合优化问题的传统求解算法精度较低,针对该问题,提出一种基于最优切割算法和全路径匹配交叉Memetic算法的双层次车辆路径优化算法(OCFM-2E-VRP)。根据一二级配送耦合特点,采用最优切割算法一次性确定中转站配送容量次优解,以此作为客户配送优化的基础。为提高算法效率,设计全路径匹配交叉算子对Memetic算法交叉操作进行改进,利用爬山法进行局部搜索,并使最优切割算法和全路径匹配交叉Memetic算法顺序执行,实现对一级中转站容量和二级客户配送的同步优化。仿真结果表明,与Branch
其他文献
主流传播模型不能准确反映僵尸程序在Internet中的传播特性。针对该问题,提出一种基于无尺度网络结构的僵尸网络传播模型。该模型考虑了Internet网络的增长特性和择优连接特
根据不同季节气候变化,临床表现,对大家畜采用中草药组方进行治疗,收效显著。
党的十八大以来,中国外交正在经历一场“静悄悄的革命”。在国内状况与国际环境深刻变动的条件下,外交工作锐意进取,呈现出明显不同于以往的崭新形态,引起国内外研究者的广泛
将因子化主成分分析(FPCA)算法应用于人脸图像特征提取时,需要使用迭代算法,但该算法应用于高分辨率图像时实时性较差,并且可能导致维数灾难。针对上述问题,提出一种模块化FPCA(M-FPCA)的新型特征提取方法。将原始数字图像样本进行模块化,对模块化后得到的各个子图像矩阵采用FPCA算法进行特征提取,合并子图像特征矩阵得到原图的特征矩阵。彩色图像由R、G、B 3个分量来表示,根据现有彩色信息融合方
【正】Objective:To investigate the genetic polymorphism of Plasmodium vivax(P.vivax) PvCSP and PvMSP1 genes from field isolates at four endemic regions(North,Ea
由中国科学院亚热带农业生态研究所完成的一项研究成果“香菇菌丝体营养保健酒”,获国家发明专利授权。
因参考点选择不恰当及折扣方式不合理,DS/AHP群决策方法存在决策信息损失的问题。为此,基于由决策主体推理判断出的互斥方案组和七级标度相对偏好信息,构建能够对所有决策主体在
在热工装备加热过程中,电阻率随温度增加而降低,高温时的电阻率变化为低温时电阻率的50%~60%。当电阻下降时要保持功率不变则需要增加电流值,高温区工作时,电流已经达到了功
在深人调研的基础上,对该村林改后,怎样使村民尽快耕山致富,发展林下经济提出发展建议。
针对传统气动测量控制系统结构复杂、适用性不强等问题,为此,给出气动测量PLC和变频器控制的一种方法。首先在简要介绍气动测量控制的基础上,建立PLC和变频器控制系统,其次通过PLC控制实现对气动测量的控制,最后采用变频调速的方法动态检测脉冲编码器计数和采集数据的信息。应用PLC技术建立了自动控制系统,在实际应用中切实可行并取得显著成效。实验表明,该测量系统建立的数学表达式和图像模拟的结果相一致;该控