原文传递
求解带硬时间窗车辆路径问题的改进UMDA算法
| 题名： | 求解带硬时间窗车辆路径问题的改进UMDA算法 |
| 正文语种： | 中文 |
| 作者： | 柴获；何瑞春；马昌喜；代存杰； |
| 关键词： | 交通工程；分布估计算法；单变量边缘分布算法；带时间窗车辆路径问题；概率模型；插入法 |
| 摘要： | 针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群进化来获取最优解.计算Solomon 100客户的6类问题56个算例的实验结果表明:在最优解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优解;在平均误 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2016 |
| 期： | 02 |
| 页码： | 176-182 |
检索历史
应用推荐
