19、元组分布的自组织方法

元组分布的自组织方法

1. 移动阶段

当外出蚂蚁携带的元组未存储在当前元组空间时，会进入移动阶段。此阶段的目标是从当前元组空间的邻域中，为外出蚂蚁的下一跳选择一个合适的邻域元组空间。这个邻域元组空间应具有较高的与携带元组 tu 相等或相似的元组浓度 F 。

设当前元组空间邻域的邻域总数为 n ，邻域 j 中与 tu 相似的元组浓度为 Fj （通过公式 1 获得），那么外出蚂蚁移动到邻域 j 的概率 Pj 可通过以下比例选择公式计算：
[ P_j = \frac{F_j}{\sum_{i = 1}^{n}F_i} ]

对每个邻域采用此公式，可得 (\sum_{i = 1}^{n}P_i = 1)。而且， Pj 的值越高，选择邻域 j 作为外出蚂蚁下一跳的概率就越高。选择新的元组空间后，整个过程将从决策阶段重新开始。

2. 应用于无标度网络

为验证 SwarmLinda 分布机制在大型网络中的适用性，选择在无标度拓扑结构上进行模拟。因为几乎所有真实的计算机网络都具有无标度拓扑结构，如万维网。

2.1 示例无标度网络

实验中使用的网络是通过 Barabási 和 Albert 提出的原始 B - A 无标度模型算法生成的。给定初始少量的元组空间 m0 ：