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

• 作者: 史忠科 娄山佐
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 车辆路径 随机规划 交叉熵法 自适应
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 7-10,20
• 页数: 5页
• 分类号: TP301
• 字数: 4787字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2007.01.002

摘要

提出一种解决随机用户和需求车辆路径问题(VRPSCD)的方法.针对目标函数的复杂性,设计一种基于Monte-Carlo抽样求解路径期望费用的有效方法;为提高标准交叉熵(CE)法性能,针对用于更新Markov转移矩阵关键路径,根据分位值改变大小,设计了自适应调整方法.计算结果验证了采用该方法解决此问题的鲁棒性和有效性.

作者信息

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