计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (29): 20-.
• 博士论坛 • 上一篇
基于交叉熵法解决随机需求车辆路径问题
娄山佐、史忠科
Shanzuo Lou,
摘要: 提出一种解决随机需求车辆路径问题(VRPSD)新方法。首先,采用预防性补救措施,建立了VRPSD模型,其次,为提高标准交叉熵(SCE)法性能,对用于更新Markov转移矩阵的路径,设计了根据分位值改变大小的自适应调整方法。最后,仿真结果验证了该算法解决VRPSD的有效性。