- 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
您可能关注的文档
- 编译原理 - 陈火旺版 - 第二节.ppt
- 编译原理 6节.ppt
- 第07章 数组及集合.doc
- 地磁匹配技术和其基本匹配算法仿真研究_谢仕民.pdf
- 编译原理 第二节词法分析-1.ppt
- 第08节 Web应用程序开发.ppt
- 编译原理 第二篇习题答案.doc
- 地基附加应力与变形计算的Excel电子表格法.pdf
- 第08节GIS空间分析.pdf
- 第08篇 Applet应用程序.ppt
- Unit5MyclothesPartB(教案)人教PEP版英语四年级下册.docx
- Unit3SectionB(2a_2d)课件人教版英语九年级全册(5).pptx
- 高一物理必修件时弹力.pptx
- Unit1TeenageLife单元复习课件高中英语人教版.ppt
- 统编版语文四年级上第5单元16《麻雀》课时.pptx
- 创意海报设计与制作.pptx
- Unit3TheInternetDiscoveringUsefulStructures课件高中英语人教版_1.pptx
- 三年级英语上册Unit1Hello第2课时(完整版)3.pptx
- 细胞生物学在变态反应与自身免疫病研究中的应用.pptx
- iuüyw课件语文一年级上册.pptx
最近下载
- 2023年流域数字孪生平台解决方案.docx
- 建筑设备工程四版建工社高明远等10章 供暖及供燃气.ppt
- 中国中信集团有限公司招聘笔试题库2024.pdf
- 第27课 改革开放与建设中国特色社会主义 (3).pptx
- COM Express Module Base Specification_R3.0 COM Express模块基本规范_R3。0.doc
- 2023年宁波市海曙外国语学校小升初语文模拟试卷及答案解析.pdf
- 火电工程设计审查管理规定.pdf VIP
- CQI-23注塑过程审核查检表(中英文)Molding System Assessment(... (中英对照).xlsx VIP
- 化学水处理工技能鉴定笔试题库.pdf VIP
- 黑布林阅读初二16《绿山墙的安妮——安妮到来》中文版.pdf
文档评论(0)