针对多配送中心车辆路径问题,采用智能体联盟思想,建立软时间窗下,以配送成本与惩罚成本之和最小化为目标的车辆配送模型,根据模型特点运用改进蚁群算法进行求解。先通过轮盘赌法让蚁群随机选择配送中心出发,再实施交叉、翻转操作,增加种群多样性,每次循环后添加最优路径额外信息素,指定精英蚂蚁,来避免传统蚁群算法陷入局部最优和收敛早熟的弊端,最后通过实例对比验证模型和算法的合理性与有效性。
科研之友
微信
新浪微博
Facebook
分享链接
