交叉熵方法在车辆路径问题中的应用研究

• 作者: 邱月
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 货物权重 随机需求 交叉熵
• 年，卷（期）: 2010,（34）
• 页码范围: 242-244,248
• 分类号: TP301
• 字数: 4190字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.34.071

摘要

车辆路径问题已被研究证实为NP难题,属于经典的复杂组合优化问题.首先建立了带货物权重的随机需求的车辆路径问题的模型;其次针对问题的性质,设计了一种基于交叉熵方法的算法对问题进行求解;最后计算结果验证了所提算法对于解决此类问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱月	首都经济贸易大学信息学院	9	36	3.0	5.0