【传统车辆路径问题VRP相关智能算法的研究文献综述2000字】_第1页
【传统车辆路径问题VRP相关智能算法的研究文献综述2000字】_第2页
【传统车辆路径问题VRP相关智能算法的研究文献综述2000字】_第3页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1传统车辆路径问题VRP相关智能算法的研究文献综述1.1传统VRP相关求解算法VRP是NP-hard问题，由于问题本身的复杂度，无法找到可以在多项式时间内精确求题的算法大致分为启发式算法和精确算法。启发式算法是根据多种形尽管对于大规模的VRP算法，精确算法求解用时较长，但其得到的是问题的最优解。构造性启发式算法通常被用来提供一个改进其他启发式算法的初始启发式算法现在都非常鲁棒(robust),可以从任何可行或不可行的随机解初始化它们。较为特色的构造性启发式算法比如Clarke和Wright(2005)[47]提出的节约启发式算法最初为(i=1,…,n)构造来回路径(0,i,0),其应用于并行算法中，在每次迭代中实现产生最大节省的并为止。这种简单的算法具有直观、易于实现、速度快等造性改进启发式算法采用路径内和路径间的操作方式。在第一种情况法。局部搜索方法通过在每次迭代时，从一个解“动作”到索解空间；而基于种群的启发式算法，则是通过种群局部搜索方法比较优异的有禁忌搜索法和自适应大规模邻域搜索发(ALNS)禁忌搜索初始解的生成、邻域结构的构造和禁忌表的设计。好的初始解能够使规模邻域搜索法的一种拓展。对于不同类型的问题，避免了由于算法骤来实现的。针对其容易陷入局部最优的缺陷，学者们在个体及种群2GA首先由J.Holland(1988)⁵5提出，是一种基于种群迭代寻优的搜索算法，它最初是借鉴的论文中指出，在过去文献中在求解复杂多极值优化问题和组合问题的广泛实践中，GA一直有着非常优异的表现。是一种具有很强的鲁棒性和解VRP问题的主流方法之一。VRP是著名的旅行商问题(TSP)的一个推广，它要求在给定的点集上确定一个具有最来的。虽然在求TSP的算法方面取得了巨大的进展，例如Christofid(1987)⁵9的第一次全面研究之后，有一些综述性论文致力于分析VRP的精确算法，如至目前，从本质特征来看，大致可分为三类：直针对求解EVRP,近年来相继有很多学者提出了高效的算法。Ortuno(2014)³1提出在非空间采样启发式算法去解决以AFSs为框架的G-VRP问题。Ropke(2016)[66设计了一种求支定价和削减算法，这些算法依赖于定制的单向和双向标记算法来生成可行的车辆路线用汽车路径问题的三阶段数学模型。Karaoglan(2016)[69提出了一种求

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论