论文部分内容阅读
针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点，提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略，既加强了对每次迭代最好解的利用，又避免了陷入局部最优；按一定比例使用基本方法和基于PFIH方法构造路径，扩大了算法的搜索空间；采用一种混合局部搜索算子，增强了算法局部寻优能力。实验结果表明，改进启发式蚁群算法可以大幅度减少车辆运行成本，具有较快的收敛速度。