基于改进变邻域搜索的多隔室车辆路径优化算法

来源 :计算机集成制造系统 | 被引量 : 2次 | 上传用户:asijhvherjknvn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。
其他文献
知识来源于生活,特别是小学阶段的数学知识,与生活之间存在密切联系,而且数学学习的根本目的,就在于可以利用这些知识解决实际问题,为此,为了锻炼学生对数学知识的运用能力,就必须要加强教学创新,应用正确的教育教学方法,拓展学生思维,激发学生的学习兴趣。生活化教学模式在当前的小学教育中比较常见,而且实践效果显著,老师可以在小学数学课堂教学中,应用此种教学方法,简化知识难度,进一步满足学生的学习和成长需求。
声像档案利用呈现出扁平化、粗粒度等特征,同时档案保管机构无法实现声像档案同其他载体信息的深度关联,机构间缺乏互联互通,难以满足用户日益增长的多元化需求。对此笔者结合声像档案特征,利用七步法对声像档案本体概念进行归纳总结,借助protégé软件建成本体模型,随后按照本体模型对于数据的要求,爬取数据,并通过知识抽取等操作完成数据的处理,最后将注入实例数据的本体模型导入至Neo4j中,形成图谱,以期为今
听课是学校开展校本教研、促进教师专业发展的最主要的途径之一。基于1953年至2020年中国知网期刊中题目包含听课、观课或课堂观察的相关文献来看,我国教师听课相关研究发展可分为萌芽阶段、停摆阶段、发展阶段和成熟阶段四个时期,研究主题涉及教师听课的内涵、价值、立场、模式四个方面。未来教师听课研究需要在高水平纵向研究、实证研究、学科研究方面进一步深入探索。
玻璃纤维增强复合材料是一种典型的复合材料,具有质量轻、比强度高、耐腐蚀性好、抗拉强度大等性能优点,为当前复合材料研究热点之一。介绍了影响玻璃纤维增强复合材料力学性能的关键因素,归纳了玻璃纤维增强复合材料拉伸、压缩、弯曲、抗冲击、抗侵彻、抗爆炸性能试验的研究成果,为玻璃纤维增强复合材料在不同工作条件下的选择与应用提供参考。
东杜奥巴—库河一带金矿床位于西天山巨型成矿带“亚洲金腰带”西南部—南天山成矿省泽拉夫尚金—稀土成矿带,位于“一带一路”中心线必经之地。本文通过系统总结该金矿多年来找矿勘查工作成果,分析矿区金矿床赋矿地层、构造、侵入岩、含矿地质体等地质特征,对比区域成矿构造演化,提出金成矿过程经历了早石炭世地层(马尔古佐尔组)沉积富集期—石炭纪末逆冲推覆期—二叠纪后碰撞伸展期多期多阶段构造、热液叠加改造成矿作用,并
目的1通过对成年山羊行去卵巢手术并注射激素,构建山羊骨质疏松模型并验证。2对骨质疏松山羊椎体强化组和非强化组在同一载荷下的不同运动状态进行生物力学测试,通过分析邻近椎体上下终板应力、椎体刚度及应变情况,明确椎体强化术后邻近椎体是否存在应力集中现象;探讨椎体强化术本身是否是邻近椎体骨折的潜在高危因素。为临床预防椎体强化术后邻近椎体新发骨折提供理论依据。方法1第一部分骨质疏松大动物模型建立:3±0.5
现阶段,能源与环境问题日益严重。氢能作为清洁能源的一种,具有清洁、高效、应用形式灵活、应用场景广泛等特点,其开发利用受到世界越来越多国家的重视。在介绍全球氢能产业发展的基础上,重点介绍了中国氢能利用与产业发展现状、未来发展方向,并提出对中国氢能产业发展的几点建议。
塔吉克斯坦境内地质构造复杂。在塔吉克斯坦境内,地球两大构造带——天山和帕米尔在此汇集。帕米尔-天山作为乌拉尔-蒙古和阿尔卑斯-喜马拉雅造山带汇集区,近两个世纪以来一直是地质学家、地球化学家、地球物理学家和其他领域科学家密切关注的研究对象。本文基于收集到的大量外文地质资料及总结中外地质专家的研究成果,利用文献分析法、数据分析法等,详细的阐述和分析帕米尔构造单元划分及其特征。分析表明,塔吉克斯坦帕米尔
在新常态下,线上与线下相结合的混合式教学越来越普及,教学的承载空间、组织方式以及资源供给模式发生了深刻变化,传统的教学评价方式及手段已不能很好地适应新的教学形态。为此,文章设计一款基于两极四元定性评价法模型的教学评价系统,该系统以数据治理为主线,适用于线上与线下相结合的混合式教学模式。实际应用表明,该系统的评价效果良好,具有广阔的应用前景。
目的:利用网络药理学方法探究加味十灰散(JWSHS)治疗溃疡性结肠炎(UC)的分子机制。方法:从中药系统药理学数据库与分析平台挖掘JWSHS中17味中药的作用靶点,通过DisGeNET数据库以及GeneCard数据库预测UC的作用靶点,利用Venny在线网站获取JWSHS与UC的交集靶点,将交集靶点导入STRING网站获取交集蛋白互作信息,并利用Cytoscape v3.7.2软件构建蛋白互作网络