EVOLUTIONARY MOTIFS FOR THE AUTOMATED DISCOVERY OF SELF-ORGANIZING DIMER AUTOMATA

Dustin Arendt () and Yang Cao ()
Additional contact information
Dustin Arendt: Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, United States
Yang Cao: Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, United States

Advances in Complex Systems (ACS), 2012, vol. 15, issue 08, 1-27

Abstract: It is usually difficult to reverse engineer a simple rule that exhibits some desirable and interesting behavior. We approach this problem by searching for dimer automaton rules exhibiting a broadly defined behavior, self-organization. We expected the simple and asynchronous nature of dimer automata to hinder self-organization, but an exhaustive search quickly yielded three rules that do, in fact, exhibit properties of self-organization. Two of these rules are applicable to actual physical phenomena, motivating searching for additional, more complex rules. However, exhaustive searches scale poorly here because of the rarity of interesting rules combined with the fast growth rate of the search space. To address these challenges we developed the evolutionary motifs algorithm. This algorithm finds the building blocks of the previously found dimer automaton rules, and combines them to form new rules in an evolutionary manner. Our evolutionary algorithm was more effective than an exhaustive search, producing a diverse population of rules exhibiting self-organization.

Keywords: Dimer automata; self-organization; local structure; network motif; evolutionary algorithm (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525912500816
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:15:y:2012:i:08:n:s0219525912500816

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525912500816

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().