[论文]联盟运输调度问题模型结构与算法研究.doc_第1页
[论文]联盟运输调度问题模型结构与算法研究.doc_第2页
[论文]联盟运输调度问题模型结构与算法研究.doc_第3页
[论文]联盟运输调度问题模型结构与算法研究.doc_第4页
全文预览已结束

下载本文档

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

文档简介

联盟运输调度问题模型结构与算法研究2.3禁忌搜索算法禁忌搜索算法(Tabu Search. T匀是由(渐velJRclovers在1986年首次提出，进而形成一套完整算法。所谓禁忌就是禁门重复前面的工作。为了回避局部邻域搜索陷入局部最优的要不足，禁忌搜索算法用一个禁忌表记录已经到达的局部最优点，在下一次的搜索，利用禁忌表，的信息不再或有选择地搜索这些点，以此来跳出局部最优点，对这些点的禁门在一定的时间之后会失效，经过反复迭代，最终达到全局优化。禁忌搜索算法要缺点是对初始解的依赖性较强，好的初始解可以事半功倍，但不好的初始解会导致灾难性的时间浪费。Gendreau等f l最先将该方法应用于V RP，其后. E.T aillacd等f l通过按角度和路径重心对原问题的空间进行分害，再用禁忌搜索结合模拟退火对子问题求解，实现了对问题求解的并行化。同遗传算法一样，禁忌搜索、模拟退火等算法都是比较容易同其它算法结合求解问题的。在AVRP ，由于多供应点和多重交通网络的特点，禁忌搜索算法求解本身的优势并不明显，最好同其他算法结合构建并行算法。粒子群算法(Particle Swarm Opimizaion, PSO)是由Kennedy和EberharU 3于1995年提出的。粒子群算法采用的是速度一位置搜索模烈。在搜索空间，每个粒子代表一个候选解，解的优劣由要优化的目标函数决定:它有速度和位置两个属性，粒子通过追踪个体极值和全局极值来更新其速度和位置，从而逐步向最优解靠拢。粒子群算法概念和算法结构简中.计算机执行一次迭代的时间非常短，但从而也导致了计算精度较差，往往需要迭代更多的次数才能得到满意解。 目前粒子群算法多用于求解连续优化问题，Y.Fukuyatna 较早地应用粒子群算法解决工程，实际的组合优化问题。李宁等f X51通过对每个粒子构造一个2L维空间并进行粒子位置向量整数化计算，得到了求解V RP的粒子群算法。在处理连续优化问题时，粒子群算法较容易与其它算法结合。若要求解AV RP，可以借鉴处理连续优化问题的经验，
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论