%0 Journal Article
%T 基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题
%A 李娅
%A 王东
%J 计算机应用
%D 2012
%X ？为求解车辆路径问题，提出一种新的基于混沌扰动和邻域交换的蚁群算法。针对标准蚁群算法存在搜索时间长，容易出现早熟收敛，得到的解不是最优解等缺点，新算法利用混沌的随机性、遍历性及规律性，在算法陷入早熟时，对小部分路径的信息素采用混沌扰动策略进行调整；针对标准蚁群算法的贪心规则随机性缺点，新算法采用邻域交换策略对最优解进行调整。在用于求解不同规模车辆路径问题的仿真结果表明,新算法比标准蚁群算法和遗传算法具有更好的效果。
%K 蚁群算法
%K 车辆路径问题
%K 早熟
%K 混沌
%K 随机
%K 邻域交换
%U http://www.joca.cn/CN/abstract/abstract15238.shtml