首页> 中文期刊> 《计算机工程与应用》 >交叉熵方法在车辆路径问题中的应用研究

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

     

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号