期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
针对模糊需求的VRP的两种2-OPT算法 被引量:18
1
作者 祝崇隽 刘民 +1 位作者 吴澄 吴晓冰 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页
本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。 展开更多
关键词 VRP问题 可能性分布 2-OPT算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部