通过权重的即时计算扩展自优化模型

自优化(SO)模型是一个有用的计算模型,用于研究“软”人工生命(ALife)中的自组织,因其已被证明具有足够的通用性来建模各种复杂适应系统。迄今为止,现有工作仅在相对较小的网络规模上进行,阻碍了对由大量节点在互联网络中相互作用所产生的复杂性中可能涌现的新现象的研究。本工作引入了 SO 模型的一种新实现,其随节点数 $N$ 以 $\mathcal{O}\left(N^{2}\right)$ 规模扩展,并展示了 SO 模型在比先前研究高数个数量级的系统规模网络上的适用性。我们的即时计算消除了朴素 $\mathcal{O}\left(N^{3}\right)$ 算法的高昂计算成本,为研究显著更大的系统规模铺平了道路,从而在未来的研究中允许更多的多样性与复杂性。