%0 Journal Article
%T 求解车辆路径问题的改进蚁群算法
%A 安素芳
%A 张翠军
%A 杜海莲
%A 王占锋
%J 华侨大学学报(自然科学版)
%D 2013
%R 10.11830/ISSN.1000-5013.2013.01.0036
%X 为解决基本蚁群算法的过早收敛的缺陷,提出一种将遗传算法和蚁群算法融合的改进的蚁群算法.即使用蚁群算法求解出完成所有配送任务的车辆行驶路径,并将其作为局部最优解;然后,使用遗传算法的交叉变异算子对第一步搜索出来的局部最优解进行优化,筛选出全局更优解.仿真实验证明:改进后的蚁群算法与现有的求解车辆路径优化问题的蚁群算法相比,具有更快的运行速度,找到最优解的概率更高,且避免了基本蚁群算法的过早收敛.
%K 车辆路径问题
%K 蚁群算法
%K 遗传算法
%K 变异算子
%K 优化问题
%K 收敛
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=201301009