22、解决网络优化与调度问题的VNS算法研究

解决网络优化与调度问题的VNS算法研究

1. 加权广义再生器位置问题（WGRLP）的SVNS与BVNS算法评估

在光通信网络优化中，加权广义再生器位置问题（WGRLP）旨在最小化再生器部署成本，同时确保终端节点间的高质量信号传输。为解决该问题，研究人员设计了偏斜变邻域搜索（SVNS）算法，并与基本变邻域搜索（BVNS）算法进行对比。

1.1 实验设置

• 参数设置 ：基于参数调优测试结果，SVNS的参数设置为$k_{max}=8$，$\alpha_{max}=0.2$，$I_{max}=20 + n/30$。BVNS是将SVNS中“移动与否”步骤的参数$\alpha$设为0得到的基本VNS变体，其$k_{max}$和$I_{max}$与SVNS相同，$\alpha_{max}=0$。
• 运行次数 ：在每个实例上，SVNS和BVNS均运行5次。

1.2 数据集2的实验结果

Size	BnC		GH1		GH2		SVNS			BVNS
n