【摘 要】
：
对于容量约束的车辆路径问题(capacitated vehicle routing problem,CVRP)以及容量和最大行驶距离约束的车辆问题(capacitated and distance constrained vehicle routing pr
【机 构】
：
深圳大学信息工程学院,深圳市现代通信与信息处理重点实验室
【基金项目】
：
国家自然科学基金资助项目(61171124);深圳市基础研究计划资助项目(JC201105170613A)~~
论文部分内容阅读
对于容量约束的车辆路径问题(capacitated vehicle routing problem,CVRP)以及容量和最大行驶距离约束的车辆问题(capacitated and distance constrained vehicle routing problem,CDVRP),邻域解的评估包含了适应值计算及合法性评估.设计一种可变长编码的可行解表示,提出用于CVRP/CDVRP问题的邻域解合法性快速评估策略.该策略针对交换、插入、2-opt和2-opt*四种常用的局部搜索算子,通过引入前载重、后载重、前向距离和后向距离的概念,实现了邻域解合法性的快速评估.将改进后的局部搜索算子与迭代局部搜索(iterated local search,ILS)算法相结合,提出用于车辆路径问题的快速多邻域迭代局部搜索(fast multi-neighborhood ILS,FMNILS)算法.该快速评估策略将评估一个邻域解的时间复杂度由O(N)降至O(1),算法仿真结果表明,FMNILS算法运算能力的提高大致与配送路线所服务的客户数成正比;对客户数介于200~500的容量/最大距离约束VRP问题,该算法能在短时间内获得较满意解,平均求解精度1.2%以内,平均耗时约96 s,仅为对比算法的6%或更少.
其他文献
黑足点眼食蚜蝇Eristalimusquinquestriatus (Fabricius)在福州一年发生 6代 ,以蛹在土中越冬 ,未发现越夏现象。在温室条件下 ,幼虫 3个龄期 ,幼虫平均总捕蚜量为 2 2 9.6只
目的探讨肺炎支原体(MP)感染与慢性阻塞性肺疾病急性加重期(AECOPD)临床特点及与免疫功能的关系。方法将我院2011年3月-2012年11月283例COPD急性加重期患者(AECOPD)按MP抗体
就在美国第91届奥斯卡金像奖颁布的前两天，我刚刚看过今年获得最佳影片的《绿皮书》。这是一部主题深刻但拍得相当轻松的故事片，轻松得甚至让看惯了刀光剑影重口味的观众感觉不
目的:总结29例原位心脏移植的近期疗效。方法:2006年10月至2012年12月,对29例终末期心脏病患者行原位心脏移植治疗。受体肺血管阻力为3.6~5.2 wood单位,平均(4.2±1.8)wood单
目的:探索护理干预对提高心房颤动术后患者回访及抗凝依从性的影响程度。方法:截取2009年6月1日至2011年6月1日,心房颤动患者1 213例,按护理干预开始时间分为对照组和护理干
另类英语定语从句指的是英语中起补充说明作用的非限制性定语从句。对此类定语从句的翻译,翻译界目前普遍都是采用"形合"法去翻译,即增加汉语连词译成各种状语从句或并列分句
猪圆环病毒2型(Porcine circovirus type 2,PCV2)是猪圆环病毒病(Porcine circovirus associated disease,PCVAD)的主要病原体。其中,断奶仔猪多系统衰竭综合征(PMWS)是PCVAD
<正>看字形,"斗"是两点被"十"在右下方包围着,"头"是两点被"大"在右下方包围着。它们都是两个部件相互分离,一点都不连接,明明是半包围结构呀,为什么说是独体字呢?原来"斗"是
国外研究表明,投资者关系管理对于提升上市公司治理、增强投资者信心具有重要意义。本文采用博弈论的方法,探讨了投资者关系管理在我国上市公司融资过程中的影响,肯定了投资
<正>肺高压(pulmonary hypertension,PH)是由异源性疾病和不同发病机制引起肺血管床受累,肺血管阻力进行性增加,终致右心衰竭的一类病理生理综合征。据美国国立卫生研究院制