【摘 要】
：
针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中,提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径
【机 构】
：
华东师范大学信息科学技术学院,滁州学院数学系
论文部分内容阅读
针对物流配送中具有容量限制的车辆路径问题,设计了一种结合2-OPT子路径优化的混合遗传算法。在该算法中,提出了一种新的双层染色体编码方案。该染色体编码方案能确保子路径为满足车辆容量约束的可行路径,并且该编码方案只需根据客户编号生成染色体,无需预先知道有容量限制的车辆路径问题所需的最小车辆数,更适于求解实际中的车辆路径优化问题。采用2-OPT算法作为遗传算法的变异算子以优化子路径,从而提高算法的收敛速度。基于典型基准测试实例的计算结果表明,该算法是求解有容量限制的车辆路径问题的有效方法。
其他文献
标点符号是记录语言的辅助书写符号,是书面语中不可缺少的重要组成部分。本文通过英汉标点符号对比,论述了英语标点符号重要性的表现及英语中常见的英语标点符号运用错误。意
硬度测量是获取材料机械性能的一种重要手段，它具有测量简单、迅速且易于实施的特点，是检验产品质量的主要手段之一，准确的硬度测量值是确定合理的加工工艺的基础，而布氏硬度测量
为实现服务型制造模式下跨组织业务流程的运行,提高企业对市场变化的适应能力,提出一种基于语义的跨组织协同业务流程构建框架。以制造服务为业务活动功能的实现载体,通过对
<正>1教学设计思路摩擦力的教学内容是人教版《高中物理必修1》第三章第三节,是本册书的重点亦是难点章节.如何将静摩擦力产生的条件、大小与方向的确定和难点化解,如何在初
通过文献资料及观察等方法,对当今国内外篮球队核心后卫在比赛中的作用及应具备的能力进行了分析研究。
语言是文化的载体，是社会的产物，更是人们彼此交流的重要工具。在日语中，叠语作为日语词汇体系中的一种语言现象，在我们的日常生活中被频繁地广泛使用。然而，人们对日语叠语的研究
如今,我国中小企业已成为国民经济中举足轻重的重要组成部分,为我国经济的新发展做出了贡献。但是,随着市场竞争的加剧,我国中小企业单纯以简单的经营策略已经难以维持企业的
微博的快速发展使得其影响力不断扩大，同时也使得单一的用户排名机制不再适应其自身的发展。目前，对微博的研究还处于初级阶段，虽然在针对微博用户排名机制的研究中已取得了一些