31、扰动方法对GVNS效率的影响研究及MDCTVRP问题求解

像素大盗

于 2025-10-21 05:43:10 发布

阅读量19

点赞数

CC 4.0 BY-SA版权

分类专栏：变量邻域搜索新突破文章标签： GVNS算法扰动方法 MDCTVRP

本文链接：https://blog.youkuaiyun.com/2w3e4r5t6y/article/details/153669899

变量邻域搜索新突破专栏收录该内容

31 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

扰动方法对GVNS效率的影响研究及MDCTVRP问题求解

1. GVNS算法相关研究

在研究中，涉及到三种不同的GVNS算法变体，分别为GVNS 1、GVNS 2和GVNS 3。以下是GVNS 2和GVNS 3的算法伪代码：

Algorithm 6. GVNS 2
procedure GVNS 2(S, n, max time)
    while time ≤ max time do
        S∗ = Shake 2(S, n)
        S′ = pV ND(S∗)
        if f(S′) < f(S) then
            S ← S′
        end if
    end while
    return S

Algorithm 7. GVNS 3
procedure GVNS 3(S, max time)
    while time ≤ max time do
        S∗ = Shake 3(S)
        S′ = pV ND(S∗)
        if f(S′) < f(S) then
            S ← S′
        end if
    end while
    return S

这三种GVNS方法的邻域计算均采用了首次改进和最优改进策略。