基于交叉熵法解决随机需求车辆路径问题

• 作者: 史忠科 娄山佐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 随机规划 车辆路径 交叉熵
• 年，卷（期）: 2006,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 20-22
• 页数: 3页
• 分类号: TP301
• 字数: 2942字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.29.006

摘要

提出一种解决随机需求车辆路径问题(VRPSD)新方法.首先,采用预防性补救措施,建立了VRPSD模型,其次,为提高标准交叉熵(SCE)法性能,对用于更新Markov转移矩阵的路径,设计了根据分位值改变大小的自适应调整方法.仿真结果验证了该算法解决VRPSD的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠科	西北工业大学自动化学院	364	4467	30.0	49.0
2	娄山佐	西北工业大学自动化学院	4	61	4.0	4.0