Fearless-Evolution on Boolean Landscapes: Boolean Phase Portraits Reveal a New Navigation Strategy Based on Fearful Symmetry

نویسندگان

  • Thomas E. Malloy
  • Jonathan Butner
  • Joel M. Cooper
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010