基于改进蚁群算法的物流配送路线研究

被引量 : 0次 | 上传用户:huaweihbl999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,现代物流作为“第三个利润源泉”正受到日益广泛的重视。在现代物流中,配送是一个重要的与消费者直接相连的环节,物流配送路线研究,又是配送系统中的重要一环。有时间窗约束的车辆路径问题(VRPTW)是一个NP(多项式复杂程度的非确定性问题)难题,用启发式算法求解该问题已成为人们研究的一个重要方向。本文以蚁群算法思想为基础,分析了基本蚁群算法搜索时间长和易于出现早熟停滞现象的主要原因,并针对此在信息素更新方式上进行了改进,同时引入目标节点选择策略和最优个体灾变策略及局部最优搜索策略,有效地抑制了收敛过程中的时间过长和早熟停滞现象。并将改进后算法应用于求解VRPTW问题,实验结果分析表明,改进算法是有效的。
其他文献
人文主义是伴随历史发展始终存在的一种文化倾向。人类智慧所凝结成的人文思潮与科学思潮相互制衡补偿推动历史的平衡发展,是历史的结构性存在。当历史发展形成对人文思潮的
目的:探讨低分子右旋糖酐氨基酸注射液致过敏性休克(AS)的危险因素,为临床安全用药提供参考。方法:收集2010年1月~2018年11月我院上报的278例低分子右旋糖酐氨基酸注射液致不良
车辆路径问题是物流管理领域关注的热点问题,因为车辆路径问题的复杂性和多样性,如何合理安排车辆路径以最低成本收送货物,是一个富有挑战性的问题。本文受教育部归国留学人
大量的临床经验表明,由于聚甲基丙烯酸甲酯树脂材料与口腔组织具有较好的生物相容性及良好的物理机械性能,操作简单,价格便宜,在生物材料领域应用较为广泛,特别是硬组织修复
发展性语文教学具有评价功能的发展性、评价内容的综合性、评价主体的多元性和评价方式的灵活性等特点。实施发展性语文教学评价应该定性评价与定量评价并举,更重视定性评价;
国有经济是建设有中国特色社会主义和谐社会和创新型国家的基础。在经济发展方面,国有经济对整个中国经济起着主导作用、控制作用和强有力的带动作用;在社会功能方面,改革和
空间少自由度并联机器人由于其驱动元件少、造价低、结构紧凑、控制简单等特点而具有较高的实用价值及更加广阔的应用前景,是当前机器人学领域研究的热点之一。设计开发出具
对人的问题的研究并不是今人的专利,人权问题是个古老而现代的话题。“虽然由于历史的局限性,在中国古代文化中还不可能提出明确的‘人权’、‘主权’概念,但在传统文化浩如
<正>2014年8月25日,淘宝房产与万科集团推出新房营销活动,线上预约以及咨询的人员超过2.6万人,有5985个家庭选择了实地看房,最终成交450套,总成交金额超过6亿元。自从淘宝与
期刊