2 research outputs found
Minimum Equivalence in Random Boolean Networks, Elementary Cellular Automata, and Beyond
Random Boolean networks (RBN) and Cellular Automata (CA) operate in a very similar way. They update their state with simple deterministic functions called Boolean function or Transition Table (TT), both being essentially the same mechanism under different names. This paper applies a concept most known from CA called Minimum Equivalence (ME). ME is applied to RBN and shows how to calculate the number of unique computations for a given number of neighbours. Crucially, it is shown how RBN rules are even more equivalent than in CA, how the set can be reduced into even fewer unique rules, and how the concept becomes more relevant with larger neighbourhoods. For example, switching transformation alone reduces the number of unique rules in RBN with 4 neighbours from 65 536 to only 3 984 (6.1%) rules. Additionally, this paper examines the ME and transformations in substrates beyond Elementary CA (ECA), such as CA with additional spatial dimensions and number of states.publishedVersio
Evolved Art with Transparent, Overlapping, and Geometric Shapes
In this work, an evolutionary art project is presented where images are
approximated by transparent, overlapping and geometric shapes of different
types, e.g., polygons, circles, lines. Genotypes representing features and
order of the geometric shapes are evolved with a fitness function that has the
corresponding pixels of an input image as a target goal. A
genotype-to-phenotype mapping is therefore applied to render images, as the
chosen genetic representation is indirect, i.e., genotypes do not include
pixels but a combination of shapes with their properties. Different
combinations of shapes, quantity of shapes, mutation types and populations are
tested. The goal of the work herein is twofold: (1) to approximate images as
precisely as possible with evolved indirect encodings, (2) to produce visually
appealing results and novel artistic styles.Comment: Proceedings of the Norwegian AI Symposium 2019 (NAIS 2019),
Trondheim, Norwa