文献类型：期刊文章

作　　者：黄震[1] 罗中良[1] 黄时慰[1]

机构地区：[1]惠州学院计算机科学系,广东惠州516007

出　　处：《中山大学学报（自然科学版）》

基　　金：广东省科技计划资助项目(2012B010100038);广东省高等学校教学质量与改革工程本科类资助项目(粤高教函【2013】113号-113);惠州市科技计划资助项目(A512.0234);全国大学生创新训练资助项目(105771300)

年　　份：2015

卷　　号：54

期　　号：1

起止页码：41-46

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、IC、INSPEC、JST、MR、PROQUEST、RCCSE、RSC、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。

关 键 词：蚁群算法 遗传算法 车辆路径问题 时间窗

分 类 号：TP301.6]