《表3 基于交叉熵主体算法的流程》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《考虑支线运输服务的多式联运网络优化》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

旅行商问题是VRP的一个特例。由于旅行商问题已被证明是NP难题，因此VRPTW也是NP难题。本文设计以交叉熵算法为主体的启发式求解算法进行求解，算法流程借鉴文献[24]的思路，主体算法流程伪代码如表3所示，其中嵌入遗传算法对模型阶段Ⅱ进行求解。遗传算法与交叉熵算法类似，都是一种优胜劣汰的随机优化搜索算法，其主要优势表现在优化过程中只需要适应度函数作为依据，不需要其他信息辅助，已在货物配送路径优化领域获得广泛应用[2]。