登录    注册    忘记密码

期刊文章详细信息

求解车辆路径问题的人工蜂群算法    

An artificial bee colony algorithm for the vehicle routing problem

  

文献类型:期刊文章

作  者:王志刚[1] 夏慧明[1]

机构地区:[1]南京师范大学泰州学院数学科学与应用学院,江苏泰州225300

出  处:《计算机工程与科学》

基  金:江苏省高等学校大学生实践创新训练计划项目(2012JSSPITP3029);南京师范大学泰州学院资助项目(Q201232)

年  份:2014

卷  号:36

期  号:6

起止页码:1088-1094

语  种:中文

收录情况:BDHX、BDHX2011、CSCD、CSCD2013_2014、INSPEC、ZGKJHX、核心刊

摘  要:采用人工蜂群算法对车辆路径问题进行求解,给出食物源的自然数编码方法,并采用邻域倒位方法生成候选食物源。应用算法求解了多个车辆路径问题的实例,并将结果与其它一些启发式算法进行了比较和分析。计算结果表明,人工蜂群算法可以有效求解车辆路径问题,同时也为算法求解其它一些组合优化问题提供了有益思路。

关 键 词:车辆路径问题 组合优化 人工蜂群算法 邻域倒位  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心