- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于PS算法的物流配送车辆路径问题的研究..doc
基于PSO算法的物流配送车辆路径问题的研究
粒子群优化优化(PSO)算法是受自然界生物群体机制启发而
得出的一种仿生进化算法。本文首先简要介绍了群智能、粒子群优化、物
流配送和车辆路径问题。然后介绍了 pso算法的基本原理,与遗传算法比
较证明其优越性。再在PS0算法的基础上,融入爬山算法,使算法性能有
所提升,并应用于车辆路径问题。最后对全文进行总结,提出VRP发展的
几点建议。
关键词:PSO算法;VRP;爬山算法;遗传算法;优化问题
TP18; 0224文献识别码:A :1001-828X(2017)
001-0000-03
ABSTRACT: The particle swarm optimizaton (PSO) algorithm is an
evolutionary algorithm that simulates the mechanism of biological
swarm social behavior. Swarm Intelligence , particle swarm
optimizaton, distribution and vehicle routing problem arc firstly
introduced Afterwards, compared to genetic algorithm, PSO has an
obvious advantage, the basic principle of which is analyzed. In
addition, the article combines PSO with genetic algorithm to improve
algorithm performance and applies mixed algorithm to routing
problems. Finally, some suggestions on VRP? s development arc put
forward and summaries are included.
Key Words Particle Swarm Optimization Algorithm ; Vehicle
Routing Problem; Mounting Climbing Method; Genetic Algorithm;
Optimization Problem
一、引言
简单来说,所谓的群智能(Swarm Intelligence),指的是就是一种
对于自然界当中,蜜蜂、蚂蚁与鸟群等相关生物群体所进行的行为机制研
宂。在这当中,虽然说单一生物个体所产生的行为通常都比较简单,但是
当许多简单的个体,通过合作来表现出的行为具有明显的复杂性,并且能 够完成更加复杂的任务。粒子群优化(Particle Swarm Optimization)
算法是群智能方法屮较为典型的一种。其是丁 1995年,由美国的J. Kennedy
和R. Eberhart提出的,其中,J. Kenned是一位社会心理学家,而
R. Eberhart则是一名电气工程师。其巾,PSO算法主要是从人工生命研究
开始的,油漆是针对于鱼群与鸟群等的模仿,并且在这当屮充分的加入了
进化计算的思想。起初,这一算法主要是被运用在函数优化与神经网络的
训练当屮,之后,相关的研究人员又对其做出了进一步的优化,并开发出
了不同的版本,来使的该工具成功的在多个领域中得以运用[1]。
就针对于我国而言,物流概念最早是于1979年出现的,一直到20世
纪90年代中期,企业与政府开始重视物流,并赋予其“第三利润的源泉”
的价值和战略地位。从本质上来说,物流配送是以供应链管理为基础的,
而现阶段,由于存储环节的要求越来越弱化,使的配送变成了其屮最为关
键的一个环节。而就针对于配送来说,其最核心的部分,就是配送车辆的 集货与货物的配送过程。在这个过程当中,怎样选择车辆的配送道路,来
使配送更加合理,对于整个物流运输来说尤为重要[2]。这就使得车辆路
径问题受到了广泛的关注。在VRP提出以后,其己经出现了许多相对成熟
的算法,并很快得到了广泛的重视,在运筹与组合优化领域当中成为一个
热点内容[3]。
本?冃是研究基于PSO算法的物流配送车辆路径问题,査阅资料整合
而成。本项目旨在在PSO算法的基础上融入爬山算法,实现物流配送车辆
的路径的优化。
二、PSO算法基本原理
基本原理
简单来说,所谓的PSO算法,指的就是一种通过以种群为基础的优化
算法。粒子定义成D维空间中的点xi (xil,xi2, xi3,…,xid,…,xiD),
D维空间是要优化问题的解空间,与此同时,粒子要具有一定的速度vi
(vil,vi2,…,vid,…,viD
您可能关注的文档
最近下载
- 阿联酋航空介绍(共33张PPT).ppt VIP
- 国企纪委书记竞聘面试题笔试题4套和专业题26问及答案.docx VIP
- 现场仪表 温度仪表WEST 8100+温控器说明书.pdf
- 张正友相机标定法课件.pptx VIP
- 某著名企业供应链咨询构建高效协同的销售与采购供应链战略供应链管理(61页PPT).pptx VIP
- 成人肺功能检查技术进展及临床应用推荐指南(2025版)解读.docx VIP
- 中国徐州PPT课件.pptx VIP
- 第1节 温度 (课件)人教版初中物理八年级上册(39页PPT).pptx VIP
- 船舶结构与货运PPT完整全套教学课件.pptx VIP
- 网络与新媒体概论PPT课件3.pptx VIP
文档评论(0)