针对带时间窗的绿色周期性车辆路径问题(GPVRPTW)，同时以最小化运输时间和总能耗为优化目标，提出一种改进蚁群算法(IACO)进行求解。首先，IACO采用三维概率矩阵记录不同配送日期的车辆路径子问题的优质解信息，并设计基于信息熵的信息素更新机制进行合理地学习和积累，从而增强算法全局搜索的引导性；其次，引入基于5种邻域操作的变邻域搜索以提高算法的局部搜索能力；最后，在不同规模问题上进行仿真实验与算法对比，结果验证了IACO的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
