一种针对VRP问题的混合蚁群算法及其实现系统

摘要

本发明公开一种针对VRP问题的混合蚁群算法及其实现系统，所述算法包括如下步骤：步骤S1，蚁群中的所有蚂蚁独立地构建VRP问题的解，并利用局部搜索操作优化该些解；步骤S2，若迭代最优解在连续多个迭代中保持不变，则执行信息素扰动策略，对信息素矩阵进行调整，所述迭代最优解为单次迭代中所有蚂蚁构建的解当中的最优解；步骤S3，若至今最优解在连续多个迭代中保持不变，则启动模拟退火算法搜索更优解，将蚁群算法的至今最优解作为其初始解；步骤S4，根据蚂蚁解的质量更新信息素矩阵并更新至今最优解；步骤S5，重复步骤S1至步骤S4，直至获得的至今最优解满足终止条件，本发明可达到对VRP问题求解质量高、鲁棒性强的目的。