车辆路径问题的混合蚁群算法设计及实现_刘志硕.pdf

下载文档 降价啦

5
0
约 8页
2017-06-09 发布于湖北
举报
版权申诉
保障服务

车辆路径问题的混合蚁群算法设计及实现_刘志硕.pdf

1、本文档共8页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

10 3 Vol. 10 No. 3 2007 6 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Jun . 2007 ¹ 刘志硕, 申金升, 关伟 ( , 100044) : 蚁群算法是一种新型的模拟进化算法, 具有许多优良的性质, 可很好地解决TSP 问题. 在分析车辆路径问题( VRP) 与TSP 区别的基础上, 论文将蚁群算法应用于VRP 的求解, 针对VRP 的具体特点, 构造了具有自适应功能的混合蚁群算法. 该算法对基本规则作了进一步改进, 并有机结合了爬山法节约法等方法, 减少计算时间, 避免算法停滞. 指出可行解问题是蚁群算法的关键问题, 提出了大蚂蚁数近似解可行化等四个解决策略. 计算机仿真结果表明, 自适应混合蚁群算法性能优良, 能够有效地求解VRP. : 车辆路径问题; 旅行商问题; 蚁群算法; 爬山法; 近似解可行化 : TP391. 9 : A : 1007 - 9807( 2007) 03- 0015- 08 0 . ( vehicle rou ing problem, VRP) , , , . Dan zig Ramser , [ 1] . 1959 . [ 8] [ 2, 3] ( An Colony Algori hm ) , 1983 BodinGolden [ 4] , , 700 . , , , . , [ 5~ 7] TSP[ 9, 10] . . , VRP TSP , . VRP . . VRP NP , 1 , , Dorigo 1991 . . , Dorigo [ 11] , TSP Job-Shop [ 12] , . , ¹ : 2004- 06- 07; : 2006- 12- 25. : (023209031) . : ( 1977 ) ) , , , , . Email: lzs@ sina . com . cn. ) 16 ) 2007 6 , , , , tabuk