基于改进差分变邻域算法的多行程车辆路径问题的研究

来源 :重庆交通大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xblxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多行程车辆路径问题,先后通过标准差分进化-编码与解码-适应度计算-变邻域局部搜索过程找到最优方案,构建了一种改进差分变邻域搜索算法。该算法采用了基于轮盘赌的编码与解码方法,克服了标准差分进化算法无法适用于离散问题的缺点;同时,利用变邻域优化技术进一步强化标准差分进化算法的深度开发能力与优化性能。最后采用MATLAB中的随机函数进行仿真结果对比,验证了该算法在求解多行程车辆路径问题方面的优越性。
其他文献
现代交通向着高速、重载、大流量和渠化明显的方向发展,沥青路面的早期破损严重、使用寿命不足、表面性能低下、车辙和开裂严重等问题给道路建设者提出了更严峻的挑战。由于
目的探讨持续质量改进对门诊抽血护理护理质量及宣教效果的影响。方法本院门诊于2011年在抽血护理中实施持续质量改进(CQI)模式,包括抽血存在问题分析、制定并实施质量改进措施
与赣、粤、台等地客家人与其他族群围绕定居问题都发生过一系列无法回避的武装斗争不同,客家人进入四川后并未发生过械斗不断的族群冲突,大体上都呈现出一片相对和缓的景象。
'线性代数'是高校理工类各专业必修的一门重要的数学公共课程.基于课程及学生的特点,探索对分课堂在'线性代数'课程教学的改革与实践.
文章依据《温度变送器校准规范》(JJF1183-2007)及《测量不确定度评定与表示》(JJF1059-1999)中规定的方法,针对校准过程进行了不确定度分析与评定。通过与上级溯源证书及应用同
本文从空调器制冷系统的扰动因素和调节因素出发,阐述了变频空调器的优点,分析了变频调节技术在空调器中的应用,并以直流变频分体式空调器为例,对其结构及控制系统简要的介绍,通过
以霞多丽干白葡萄酒为分析样,比较了添加酵母多糖和带酒脚陈酿两种陈酿方法对干白葡萄酒品质的影响。检测指标包括理化指标、酚类物质、挥发性成分和感官品质。结果显示:添加酵
数百年前,借助一部<西游记>,齐天大圣闪亮登场,迷倒了天下芸芸众生.那孙悟空,因为观世音的点化,随了唐僧,路经十万八千里,历经劫难,终于来到天竺灵山,于如来的莲花座前,修成
期刊
2016年12月27日,第二届京津冀市场监管(工商)学会纪念新《广告法》实施一周年广告监管理论研讨会在津召开,会议深入探讨了在京津冀一体化协同发展的国家战略背景下,京津冀三地市场
曝气生物滤池(BAF)是一种新型的生物氧化处理工艺,已被广泛应用于城市废水处理、中水回用及微污染源水的预处理。详细论述了目前国内外对BAF效能的关键影响因素,如填料、水力停留