文献类型：期刊文章

作　　者：易云飞[1,2] 蔡永乐[2] 董文永[1] 林郭隆[2]

机构地区：[1]武汉大学计算机学院,武汉430079 [2]河池学院计算机与信息科学系,宜州546300

出　　处：《计算机科学》

基　　金：国家自然科学基金项目(61170305);广西自然科学基金项目(2011GXNSFB018074);广西教育厅科研项目(200911lx406;200103YB136);河池学院自然科学基金项目(2008B-N005);广西新世纪教改工程立项项目(2012JGA198)资助

年　　份：2013

卷　　号：40

期　　号：5

起止页码：213-216

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2013_2014、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果。

关 键 词：车辆路径问题 伊藤算法  漂移算子  波动算子

分 类 号：TP301]