节点文献

求解带硬时间窗车辆路径问题的改进UMDA算法

免费订阅

【作者】 柴获何瑞春马昌喜代存杰

【Author】 CHAI Huo;HE Rui-chun;MA Chang-xi;DAI Cun-jie;Mechatronics Technology and Research Institute,Lanzhou Jiaotong University;School of Traffic and Transportation,Lanzhou Jiaotong University;

【机构】 兰州交通大学机电技术研究所兰州交通大学交通运输学院

【摘要】 针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群进化来获取最优解.计算Solomon 100客户的6类问题56个算例的实验结果表明:在最优解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优解;在平均误差方面,C类算例计算结果与已知最优解一致,R、RC类算例计算误差率与已知最优解比较接近,平均误差率为1.03%.

【基金】 国家自然科学基金(61364026,51408288);兰州交通大学校青年基金(2015026);兰州市科技计划项目(2014-1-172)~~
【所属期刊栏目】 系统工程理论与方法 (2016年02期)
  • 【DOI】10.16097/j.cnki.1009-6744.2016.02.027
  • 【分类号】U116
  • 【被引频次】5
  • 【下载频次】164
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: