一种基于模糊需求车辆路径问题的改进蚁群算法  

作　　者：唐瑞雪[1] 秦永彬[2] 

机构地区：[1]贵州财经大学信息学院,贵阳550004 [2]贵州大学计算机科学与信息学院,贵阳550025

出　　处：《计算机光盘软件与应用》2013年第23期83-84,共2页Computer CD Software and Application

基　　金：贵州省科学技术基金(黔科合J字[2012]2125号)

摘　　要：针对多种车型,多个供应商,具有模糊需求的车辆路径问题的特点,运用模糊可信性理论,建立了以最短行驶距离和最小车辆使用率为目标函数的数学模型,并设计了求解该模型的一种改进蚁群算法。其中基于置信水平构造初始解,提高解的可行性;引入可信性来调整启发因子,以加快启发式搜索的收敛速度;动态地调整挥发系数,降低初始阶段出现局部收敛的可能,提高寻找最优路径的能力。实验结果表明,所提出的模型和算法是可行有效的。

关 键 词：模糊需求 车辆路径问题 蚁群算法 可信性 置信水平 挥发系数 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]