Fearless-Evolution on Boolean Landscapes: Boolean Phase Portraits Reveal a New Navigation Strategy Based on Fearful Symmetry
نویسندگان
چکیده
We present two important developments for understanding nk Boolean landscapes: First, a discrete analogue to the continuous phase portrait for analyzing Boolean landscapes and, second, an evolutionary alternative to mutation and recombination. Applications include evolution in biological systems, social networks, electrical flow on power grids, business organizations. The Curie Principle states that symmetry in causes will be seen, transformed, in effects. Using our discrete phase portrait we found that ring symmetry in network structure can be found as symmetry groups among the attractors on a Boolean landscape. The transforms which define these symmetry groups constitute a new way to move among groups of attractors (fitness peaks). A system, using only information from its current peak and a locally-generated symmetry transform, can move directly to another peak. Among the implications for theories of adaptation is our proposal of a cogent definition of fitness that goes beyond the 0 to 1 fitness metric.
منابع مشابه
THIS MANUSCRIPT IS UNDER EDITORIAL REVIEW Fearless Evolution: Fearful Symmetry as Principle in Emergence and in Adaptive Leaps in Boolean Landscapes
The computational logic of even small Boolean systems generates landscapes of hundreds or thousands of basins of attraction. Adaptive walks on a fitness landscape encounter daunting barriers in the evolution of dynamic systems; classic strategies (random walks, genetic algorithm, etc.) leave the system passing through low fitness areas or jumping to unknown areas of the landscape. The high degr...
متن کاملFilter theory in MTL-algebras based on Uni-soft property
The notion of (Boolean) uni-soft filters in MTL-algebras is introduced, and several properties of them are investigated. Characterizations of (Boolean) uni-soft filters are discussed, and some (necessary and sufficient) conditions for a uni-soft filter to be Boolean are provided. The condensational property for a Boolean uni-soft filter is established.
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کاملON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES
Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...
متن کامل