We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.AO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Nonlinear Sciences > Adaptation and Self-Organizing Systems

Title: Scaling up the self-optimization model by means of on-the-fly computation of weights

Abstract: The Self-Optimization (SO) model is a useful computational model for investigating self-organization in "soft" Artificial life (ALife) as it has been shown to be general enough to model various complex adaptive systems. So far, existing work has been done on relatively small network sizes, precluding the investigation of novel phenomena that might emerge from the complexity arising from large numbers of nodes interacting in interconnected networks. This work introduces a novel implementation of the SO model that scales as $\mathcal{O}\left(N^{2}\right)$ with respect to the number of nodes $N$, and demonstrates the applicability of the SO model to networks with system sizes several orders of magnitude higher than previously was investigated. Removing the prohibitive computational cost of the naive $\mathcal{O}\left(N^{3}\right)$ algorithm, our on-the-fly computation paves the way for investigating substantially larger system sizes, allowing for more variety and complexity in future studies.
Comments: 7 pages, 7 figures
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Artificial Intelligence (cs.AI); Neurons and Cognition (q-bio.NC)
Journal reference: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), Singapore, Singapore, 2022, pp. 1276-1282
DOI: 10.1109/SSCI51031.2022.10022074
Cite as: arXiv:2211.01698 [nlin.AO]
  (or arXiv:2211.01698v1 [nlin.AO] for this version)

Submission history

From: Natalya Weber [view email]
[v1] Thu, 3 Nov 2022 10:51:25 GMT (1452kb,D)

Link back to: arXiv, form interface, contact.