32、同质与异质合作搜索策略在无容量单分配 p - 枢纽中位问题中的应用

同质与异质合作搜索策略在无容量单分配 p - 枢纽中位问题中的应用

1. 模糊规则与求解器管理

在优化过程中，会将值 Δ f 和 f(st) 存储在两个固定长度的有序“记忆体”中，一个用于存储改进值，另一个用于存储成本值。基于这些记忆体，构建模糊集和模糊规则。该规则旨在模拟以下行为：如果求解器运行良好，则保留它；但如果求解器似乎陷入困境，则采取措施改变其行为。

规则如下：
IF 求解器 i 报告的当前解的质量低 AND 求解器 i 的改进率低 THEN 向求解器 i 发送修改后的 Cbest

“低”的标签被定义为一个模糊集，其隶属函数为：
[
\mu(x,\alpha,\beta) =
\begin{cases}
0, & \text{if } x > \beta \
\frac{\beta - x}{\beta - \alpha}, & \text{if } \alpha \leq x \leq \beta \
1, & \text{if } x < \alpha
\end{cases}
]
其中，x 是一个值（改进率或成本）在改进记忆体或成本记忆体中存储的样本中的相对位置（类似于百分位排名的概念），对于成本记忆体，参数固定为 α = 80 和 β = 100；对于改进记忆体，参数固定为 α = 0 和 β = 20。

2. 无容量单分配 p - 枢纽中位问题（USApHMP）

2.1 问题描述

枢纽选址问题出现在需要引导从起点到终点的流量，但在每对起点 - 终点之间建立连接不