研究文章
自适应可变邻域搜索供应网络重新配置为鲁棒性增强
|
输入:G = (
),角色,K,N最初的,
,
,
,
,阈值 |
|
输出:年代 |
|
年代⟵解决方案初始化(G,K,N最初的) |
|
而(不满足结束条件)做 |
|
如果
/ (+
)>一个随机数δ
(0,1) |
|
⟵社区closeness-based本地社区搜索(G, S) |
|
如果健身(
)>健身(年代) |
|
年代⟵
; |
|
=−
; |
|
其他的 |
|
=−
; |
|
如果 |
|
如果
<阈值 |
|
=阈值 |
|
如果 |
|
其他的 |
|
⟵全球社区搜索(G,年代) |
|
如果健身(
)>健身(年代) |
|
年代⟵
; |
|
=+ |
|
其他的 |
|
=+
; |
|
如果 |
|
如果
<阈值 |
|
=阈值; |
|
如果 |
|
如果 |
|
结束时 |
|
返回年代 |
|
