QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2336|回复: 0
打印 上一主题 下一主题

[其他资源] 基于模拟退火在VRP法的启发式算法中的应用

[复制链接]
字体大小: 正常 放大

395

主题

3

听众

4992

积分

  • TA的每日心情

    2021-3-28 15:16
  • 签到天数: 25 天

    [LV.4]偶尔看看III

    跳转到指定楼层
    1#
    发表于 2020-12-24 15:42 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    基于模拟退火在VRP法的启发式算法中的应用) \* `2 r$ @7 C( r1 ~; m

    ! k$ e+ c% ~) k+ E    VRP问题在现实生活中应用广泛,很多领域的问题都可以抽象成VRP问题进行解决,其研究和应用一直是热点。3 ~& E0 C: a0 m2 M8 V1 v3 G
        本文首先详细介绍了VRP问题的分类,常见的约束条件及基本的研究技术和方法。给出了几个基本VRP问题的介绍及其数学模型。
    2 T" J2 q' v: a2 ]" ~    模拟退火算法(SA)相对于其它智能算法在求解VRP问题时具有收敛速度快且能找到全局最优解的优点。因此本文详细介绍了模拟退火算法的数学模型及其寻优方法,证明了模拟退火算法可以找到全局最优解,研究了模拟退火算法优缺点。基于模拟退火算法给出了固定车辆数单目标VRP问题的M工ATLAB语言算法。
    1 K- @: G% |2 l& m* G% {+ _$ X    本文对一个中心仓库的不确定车辆数的有时间窗的闭合VRP问题结合案例进行了研究,给出了两种求解方法。第一种方法,利用优先处理时间窗口策略大大简化了VRP问题,接着结合图形,通过排列组合给出了所有可能的VRP路径,其中最短VRP路径即为所求。第二种方法,首先把VRP转化成图论语言,构造了图G;其次通过时间窗口限制,利用图论染色算法对G进行染色,得到了图G的最大独立8 x1 B8 g3 [0 M) Z
    集,其中独立集集阶最大数为K,则K即为VRP问题最小车辆数。接着,固定最小车辆数K,给出了基于图论贪心搜索算法的固定车辆数单目标VRP问题算法,并结合该案例给出了求解结果。
    * V8 f  L0 v) k% @! M5 ~3 k: `    本文对多中心仓库确定车辆数的闭合VRP问题结合案例进行了研究。主要研究成果即分两个阶段实现了问题求解。第一个阶段实现了将多目标问题转化为单目标问题,给出了圆域扩充算法;第二阶段求解了多车辆数的单目标VRP问题。求解分为四个过程:第一过程,首先,研究了基于模拟退火算法的最短TSP路径算法。第二过程,首先利用该算法给出了中心仓库3的最短TSP路径。接着基于TSP最短路径,给出了客户集相对中心仓库分布均匀且中心仓库较集中的基于模拟退火的启发式算法,并进行了求解,给出了中心仓库3的较优VRP路径。第三过程,首先利用基于模拟退火算法的最短TSP路径算法求解了中心仓库1的最短TSP路径,接着给出了基于扫描法的多车辆数单目标VRP问题启发式算法,并进行了求解,给出了中心仓库1的较优VRP路径。第四过程,首先利用基于模拟退火算法的最短TSP路径算法求解了中心仓库2的最短TSP路径,接着对该VRP进行了转化,分别转化为上述两种情况,并利用相应的算法进行了求解,最后取VRP路径短者为中心仓库2的较优VRP路径。; R& T& _6 T; v7 j3 q" r

    2 T7 k+ b1 t8 Q关键词:VRP问题;模拟退火算法;染色算法;贪心算法;扫描法& ~- i6 y- t, G' |( b

    " L' @  g  c- K

    搜术网soosci.com_基于模拟退火算法的启发式算法在VRP中的应用.caj

    4.31 MB, 下载次数: 0, 下载积分: 体力 -2 点

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-6-10 12:10 , Processed in 0.492765 second(s), 53 queries .

    回顶部