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

被引：31

作者：

娄山佐

史忠科

机构：

[1] 西北工业大学自动化学院

来源：

控制与决策 | 2007年 / 01期

基金：

国家自然科学基金重点项目;

关键词：

车辆路径; 随机规划; 交叉熵法; 自适应;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：7 / 10+20 +20

页数：5

共 4 条

[1]

A Tutorial on the Cross-Entropy Method.[J] Pieter-Tjerk de Boer;Dirk P. Kroese;Shie Mannor;Reuven Y. Rubinstein Annals OR 2005,

[2]

Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method.[J] Krishna Chepuri;Tito Homem-de-Mello Annals OR 2005,

[3]

New optimality cuts for a single‐vehicle stochastic routing problem[J] C. Hjorring;J. Holt Annals of Operations Research 1999,

[4]

The Cross-Entropy Method for Combinatorial and Continuous Optimization[J] Reuven Rubinstein Methodology And Computing In Applied Probability 1999,

← 1 →