跳到主页内容
美国国旗

美国政府的官方网站

Dot政府

gov意味着它是官方的。
联邦政府网站通常以.gov或.mil结尾。之前分享敏感信息,确保你在联邦政府政府网站。

Https系统

网站是安全的。
这个https://确保您连接到官方网站,并且您提供的任何信息都是加密的并安全传输。

访问密钥 NCBI主页 MyNCBI主页 主要内容 主导航
.2015年8月27日;15(9):21033-53.
doi:10.3390/s150921033。

遗传算法与粒子群优化相结合求解带时间窗的车辆路径问题

附属机构

遗传算法与粒子群优化相结合求解带时间窗的车辆路径问题

徐盛华等人。 传感器(巴塞尔). .

摘要

提出了一种遗传算法与粒子群优化(PSO)相结合的求解带时间窗车辆路径问题(VRPTW)的方法。所提出的算法的改进包括:使用粒子实数编码方法对路线进行解码以减轻计算负担,应用基于迭代次数的线性递减函数来提供全局和局部探索能力之间的平衡,并与遗传算法的交叉算子相结合,避免了早熟收敛和局部极小。实验结果表明,该算法不仅效率更高,与其他已发表的结果相比更具竞争力,而且可以获得解决VRPTW问题的更多最优解。下面还概述了这个基准测试问题的一个新的众所周知的解决方案。

关键词:VRPTW;遗传的;粒子群优化;车辆路径问题。

PubMed免责声明

数字

图1
图1
所提算法的流程。

类似文章

引用人

工具书类

    1. Dantzig G.,Ramser J.卡车调度问题。管理。科学。1959;6:80–91. doi:10.1287/mnsc.6.1.80。-内政部
    1. Hu W.,Liang H.,Peng C.,Du B.,Hu Q.一种求解有时间窗车辆路径问题的混合混沌粒子群优化算法。熵。2013;15:1247–1270. doi:10.3390/e15041247。-内政部
    1. Bräysy O.具有时间窗的车辆路径问题的反应变量邻域搜索。信息J.计算。2003;15:347–368. doi:10.1287/ijoc.15.4.347.24896。-内政部
    1. Belenguer J.-M.,Benavent E.,Prins C.,Prodhon C.,Calvo R.W.,一种求解电容受限定位问题的分支与切割方法。计算。操作人员。2011年决议;38:931–941. doi:10.1016/j.cor.2010.09.019。-内政部
    1. Jepsen M.,Spoorendonk S.,Ropke S.对称两梯队容量受限车辆路径问题的分支切割算法。运输。科学。2013;47:23–37. doi:10.1287/trsc.1110.0399。-内政部

LinkOut-更多资源