[论文]联盟运输调度问题模型结构与算法研究

《[论文]联盟运输调度问题模型结构与算法研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、联盟运输调度问题模型结构与算法研究2.3禁忌搜索算法禁忌搜索算法(TabuSearch.T匀是由(渐velJRclovers}在1986年首次提出，进而形成一套完整算法。所谓禁忌就是禁门重复前面的工作。为了回避局部邻域搜索陷入局部最优的}要不足，禁忌搜索算法用一个禁忌表记录已经到达的局部最优点，在下一次的搜索，}，，利用禁忌表，}，的信息不再或有选择地搜索这些点，以此来跳出局部最优点，对这些点的禁门在一定的时间之后会失效，经过反复迭代，最终达到全局优化。禁忌搜索算法}要缺点是对初始解的依赖性较强

2、，好的初始解可以事半功倍，但不好的初始解会导致灾难性的时间浪费。Gendreau等f}l最先将该方法应用于VRP，其后.E.Taillac}d等f}l通过按角度和路径重心对原问题的空间进行分害」，再用禁忌搜索结合模拟退火对子问题求解，实现了对问题求解的并行化。同遗传算法一样，禁忌搜索、模拟退火等算法都是比较容易同其它算法结合求解问题的。在AVRP}}}，由于多供应点和多重交通网络的特点，禁忌搜索算法求解本身的优势并不明显，最好同其他算法结合构建并行算法。粒子群算法(ParticleSwarmOp

3、}imiza}ion,PSO)是由Kennedy和EberharU}3}于1995年提出的。粒子群算法采用的是速度一位置搜索模烈。在搜索空间，}，，每个粒子代表一个候选解，解的优劣由要优化的目标函数决定:它有速度和位置两个属性，粒子通过追踪个体极值和全局极值来更新其速度和位置，从而逐步向最优解靠拢。粒子群算法概念和算法结构简中.计算机执行一次迭代的时间非常短，但从而也导致了计算精度较差，往往需要迭代更多的次数才能得到满意解。目前粒子群算法多用于求解连续优化问题，Y.Fukuyatna}}}}较早

4、地应用粒子群算法解决工程，}，实际的组合优化问题。李宁等fX51通过对每个粒子构造一个2L维空间并进行粒子位置向量整数化计算，得到了求解VRP的粒子群算法。在处理连续优化问题时，粒子群算法较容易与其它算法结合。若要求解AVRP，可以借鉴处理连续优化问题的经验，将模拟退火、免疫、杂交、自适应变异等算法思想引入粒子群算法，}，，克服其易收敛至局部最优的缺点。