您的位置: turnitin查重官网> 工程 >> 电气工程 >> 电气工程及自动化 >谈谈粒子物流系统中车辆调度理由与算法查抄袭率

谈谈粒子物流系统中车辆调度理由与算法查抄袭率

收藏本文 2024-03-22 点赞:22598 浏览:98212 作者:网友投稿原创标记本站原创

摘要:目前,物流不仅成为了企业在生产领域之外的又一利润源泉,而且也是企业获得市场竞争力的核心力量。车辆优化调度不足是物流系统中一个重要环节,直接与消费者相连,其调度是否合理直接影响到企业的经济效益。现目前我国还是有着因缺乏改善的物流调度技术而造成运输分配和线路不合理,以而导致资源浪费和怎么写作质量低下。由此,探讨好车辆调度不足具有十分重要的现实作用。本论文探讨了几个很典型的车辆调度不足:基本车辆调度不足(Vehicl Routing Problem )、带时间窗的车辆调度不足(Vehicle Routing Problem With Time Windows, TW)和多配送中心车辆调度不足(Multi-Depots Vehicle Routing Problem with Time Windows, MDTW)。三个不足呈现出简单到复杂的联系,都属于复杂的NP难题。对于求解这类不足,智能优化算法已成为主流求解算法,如遗传算法和粒子群算法。随着学者对这些算法的探讨深入,发现这些基本算法有着缺陷和不足—遗传算法容易熟练早熟,粒子群算法不太适合求解离散组合优化这类不足等。对此很多学者对算法做了改善或融合,都取得了较好的效果,但是却增加了算法的复杂程度;或是对搜索历程中的解做操作来符合离散不足,但是在一定程度上偏离算法结构而得到的解不是太理想。对此,本论文根据前人探讨结果,以粒子群算法思想,采取遗传算法的操作手段来确定粒子的下一步运动的更新方式提出粒子碰撞的粒子群算法,来求解本论文所探讨的车辆调度不足。本论文开展工作如下:1、详细介绍车辆调度不足的探讨作用和目的,对探讨不足作了描述和定义,并对其进行分类。2、对车辆调度不足的求解算法作一个综述,重点介绍遗传算法和粒子群算法的算法原理和特点,并浅析两种算法的异同。3、建立基本不足的数学模型,分别设计和实现遗传算法和粒子群算法,在此基础上提出粒子碰撞的粒子群算法的算法原理,并给出相应的数学论述为支撑。用三种算法分别两种实例进行求解,对结果进行浅析比对,结果证明该算法是求解本论文探讨不足的有效算法。4、建立TW的数学模型,采取Solomon标准TW的实例库作为求解实例,根据不足模型确立了新的初始群体产生方式,分别对C类、R类和RC类不足求解,浅析结果。对于不平衡解的不足类,则引入平衡因子对不足加以调整。5、给出MDTW的数学模型。浅析了该不足求解思路—分步法和整体法的具体历程,分别设计和实现了两种不同策略对以MDTW求解,以实验结果数据来看两种求解思路并没有优劣之分,说明两种策略的选择对不足求解的结果并没有太大的影响。最后对全文做一个总结,并且对下一步的探讨工作进行了展望。关键词:论文遗传算法论文粒子群算法论文粒子碰撞粒子群算法论文TW论文MDTW论文

    摘要3-5

    Abstract5-10

    第1章 绪论10-16

    1.1 配送车辆优化调度不足的探讨背景作用10-12

    1.2 配送车辆调度不足的不足描述12-13

    1.3 配送车辆调度不足的不足类型13-14

    1.4 本论文探讨内容14-16

    1.4.1 本论文所探讨的配送车辆调度不足14

    1.4.2 文章内容结构14-16

    第2章 及其求解算法16-25

    2.1 配送车辆调度不足的求解算法16-19

    2.1.1 精确算法16-17

    2.1.2 启发式算法17-19

    2.2 遗传算法概述19-22

    2.2.1 遗传算法的进展19-20

    2.2.2 遗传算法基本原理20-21

    2.2.3 遗传算法的基本要素21

    2.2.4 遗传算法的特点21-22

    2.3 粒子群算法的概述22-24

    2.3.1 粒子群算法的产生与进展22

    2.3.2 粒子群算法的算法原理22-24

    2.3.3 粒子群算法的参数作用24

    2.3.4 粒子群算法与遗传算法的比较24

    2.4 本章小结24-25

    第3章 的求解25-41

    3.1 基本不足25-26

    3.1.1 基本不足的不足描述25

    3.1.2 基本不足的数学模型25-26

    3.2 遗传算法求解基本26-31

    3.2.1 算法的编码及初始群体的产生26-28

    3.2.2 适应度函数28

    3.2.3 选择操作28

    3.2.4 交叉操作28-30

    3.2.5 变异操作30

    3.2.6 算法步骤30-31

    3.3 粒子群算法求解基本不足31-32

    3.3.1 粒子的编码及粒子的位置和速度的初始化31-32

    3.3.2 评价函数32

    3.3.3 算法步骤32

    3.4 粒子碰撞的离散粒子群算法求解基本32-36

    3.4.1 粒子碰撞的离散粒子群算法思想33

    3.4.2 交换子与交换序33-34

    3.4.3 碰撞操作及碰撞力度34-35

    3.4.4 算法步骤35-36

    3.5 实验及结果比较浅析36-39

    3.5.1 实验算例36-37

    3.5.2 参数设置37

    3.5.3 试验结果及浅析37-39

    3.6 本章小结39-41

    第4章 TW的求解41-51

    4.1 TW不足41-44

    4.1.1 时间窗的分类41-42

    4.1.2 TW的不足描述42

    4.1.3 TW的数学模型42-44

    4.2 子路平衡性定义44-45

    4.3 Solomon's TW标准不足集45-46

    4.4 初始解的产生46-47

    4.5 算例验证及结果浅析47-49

    4.5.1 不考虑解的平衡性47-49

    4.5.2 考虑解的平衡性49

    4.6 本章小结49-51

    第5章 MDTW的求解51-62

    5.1 MDTW不足51-53

    5.1.1 MDTW不足描述51-52

    5.1.2 MDTW不足数学模型52-53

    5.2 MDTW不足的求解思路53-57

    5.2.1 分步法54-55

    5.2.2 整体法55-57

    5.3 算例验证及结果浅析57-60

    5.3.1 分步法结果59-60

    5.3.2 整体法结果60

    5.4 本章小结60-62

    第6章 总结与展望62-63

    致谢63-64

copyright 2003-2024 Copyright©2020 Powered by 网络信息技术有限公司 备案号: 粤2017400971号