基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题

？为求解车辆路径问题，提出一种新的基于混沌扰动和邻域交换的蚁群算法。针对标准蚁群算法存在搜索时间长，容易出现早熟收敛，得到的解不是最优解等缺点，新算法利用混沌的随机性、遍历性及规律性，在算法陷入早熟时，对小部分路径的信息素采用混沌扰动策略进行调整；针对标准蚁群算法的贪心规则随机性缺点，新算法采用邻域交换策略对最优解进行调整。在用于求解不同规模车辆路径问题的仿真结果表明,新算法比标准蚁群算法和遗传算法具有更好的效果。