求解车辆路径问题人工蜂群算法_王志刚.pdfVIP

Ｃ １ ／ 第 卷第 期 年 月 Ｎ ４３ ２５８ＴＰ 　 　 － 计算机工程与科学 ３６ ６ ２０１４ ６ 　 　 　　　 ， ， ＩＳＳＮ１００７ ３０Ｘ １ 　 － Ｖｏｌ．３６ Ｎｏ．６ Ｊｕｎ．２０１４ 　 ｏｍ ｕｔｅｒＥｎ ｉｎｅｅｒｉｎ ＆ Ｓｃｉｅｎｃｅ Ｃ ｐ 　 ｇ ｇ 　 文章编号： １ （ ） １ ０ １００７ ３０Ｘ ２０１４０６ ０８８ ７ － － － 求解车辆路径问题的人工蜂群算法＊ 王 ， 志刚 夏慧明 （ ， 苏泰州 ） 南京师范大学泰州学院数学科学与应用学院 江 ２ ２５３００ ： ， ， 摘 要 采 用人 工蜂 群 算法对 车辆路径 问题进行求 解 给出食物 源 的 自然数 编码 方 法 并 采 用邻 域 倒 　 。 ， 位 方 法生成候 选食物 源 应 用算法求解 了多个车辆路径 问题的 实例 并将 结 果 与其 它一 些启发式 算法进 。 ， ， 行 了比较和分析 计 算结果表明 人工 蜂 群 算法 可 以有 效求 解 车辆路径 问题 同时也 为算法 求解其 它一 些 组合优化 问题提 供 了有益 思路 。 ： ； ； ； 关键词 车辆路径 问题 组合优化 人工 蜂 群 算法 邻域倒 位 中图分类号： Ｐ３０１．６ 文献标志码： Ｔ Ａ ： ／ １ ｏｉ１０．３９６９ ．ｉｓｓｎ．１００７ ３０Ｘ．２０１４．０６．０１５ ｄ ｊ － Ａ ｎａｒｔｉｆｉｃｉａｌｂｅｅｃｏｌｏｎ ａｌｏｒｉｔｈｍｆｏｒｔｈｅｖｅｈｉｃｌｅｒｏｕｔｉｎ ｒｏｂｌｅｍ 　 　 　 ｙ ｇ 　 　 　 　 ｇｐ