Evolutionary cellular automata bonsai

Ashlock, Daniel; Pugh, Carolyn

doi:10.1109/cec.2013.6557587

Cited by 4 publications

(5 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is a strong positive result for the technique, which permits us to decompose the imposition of restrictions on the search space from the fitness function. Such a decomposition simplifies algorithm design, in contrast with earlier work in which shape restrictions were incorporated into the fitness functions [4].…”

Section: Conclusion and Next Stepsmentioning

confidence: 99%

“…In this study, necrosis is added to an existing evolutionary algorithm as a secondary form of selection operator that zeros out the fitness of population members with undesirable properties. This is presented as an alternative to trying to write complex fitness function that bake constraints into a single feature of the algorithm as was done in [4].…”

Section: Introductionmentioning

confidence: 99%

“…CA have also been applied to the visual arts. CA have been used to produce artistic images [5], [19], [4], [13], in the form of time histories of one-dimensional cellular automata with states shown as colors. The use of CA has been extended to the fields of architecture and urban design [26], [11].…”

Section: Introductionmentioning

confidence: 99%

“…In this study we return to earlier work that demonstrated that the fitness landscape of even the relatively simple encoding of CA used in this study has a complex fitness landscape [3]. In [4] the algorithm for finding CA rules was modified to restrict the shape of the rendered time-histories. Here we employ necrosis to eliminate undesirable CA in two different ways.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Necrotic Control of the Aesthetics of Evolved Art

Ashlock

Greensmith

2020

2020 IEEE Congress on Evolutionary Computation (CEC)

Self Cite

View full text Add to dashboard Cite

This study uses necrosis, a technique from the domain of artificial immune systems, to control the evolution of apoptotic cellular automata. These automata generate complex images that require a very small amount of initial data. The genes that yield these images are embedded in an extremely complex adaptive landscape. The process of controlling the type of images located by applying necrosis is found to be a simple and efficient technique, in comparison to writing more complex fitness functions for the original evolutionary computation system. Two kinds of necrosis are tested, a soft shape based system and a crisp entropy based system. Both sorts of necrosis are found to be able to steer evolution effectively, with the shape based necrosis working well, and the entropy based necrosis having some problems when more extreme forms of necrosis driven filtration are employed. Possible generalizations to steering other evolutionary optimization tasks are outlined.

show abstract

Section: Conclusion and Next Stepsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Necrotic Control of the Aesthetics of Evolved Art

Ashlock

Greensmith

2020

2020 IEEE Congress on Evolutionary Computation (CEC)

Self Cite

View full text Add to dashboard Cite

show abstract

“…These sequences can be categorized into two primary groups: long terminal repeat (LTR) retrotransposons, which include ERVs, and non-LTR retrotransposons. Non-LTR retrotransposons further consist of long interspersed nuclear elements (LINEs) and short interspersed nuclear elements (SINEs) [16][17][18].…”

Section: Introductionmentioning

confidence: 99%

Retroviral Insertion Polymorphism (RIP) of Porcine Endogenous Retroviruses (PERVs) in Pig Genomes

Du,

Chen,

Zheng

et al. 2024

Animals

View full text Add to dashboard Cite

Endogenous retroviruses (ERVs) are one of the superfamilies of long terminal repeat retrotransposons (LTRs) in mice and humans. Approximately 8% of the pig genome is composed of sequences derived from LTRs. While the majority of ERVs in pigs have decayed, a small number of full-length copies can still mobilize within the genome. This study investigated the unexplored retroviral insertion polymorphisms (RIPs) generated by the mobilization of full-length ERVs (Fl-ERVs), and evaluated their impact on phenotypic variation to gain insights into the biological role of Fl-ERVs in pigs. Overall, 39 RIPs (insertions or deletions relative to the pig reference genome) generated by Fl-ERVs were predicted by comparative genomic analysis, and 18 of them were confirmed by PCR detection. Four RIP sites (D5, D14, D15, and D18) were further evaluated by population analysis, and all of them displayed polymorphisms in multiple breeds. The RIP site of ERV-D14, which is a Fl-ERV inserted in the STAB2-like gene, was further confirmed by sequencing. Population analysis of the polymorphic site of ERV-D14 reveals that it presents moderate polymorphism information in the Large White pig breed, and the association analysis reveals that the RIP of ERV-D14 is associated with age variations at 30 kg body weight (p < 0.05) and 100 kg body weight (p < 0.01) in the population of Large White pigs (N = 480). Furthermore, the ERV-D14 RIP is associated with changes in the expression of the target gene STAB2-like in the liver, backfat, and leaf fat in Sushan pigs. These data suggest that some Fl-ERVs are still mobilizing in the pig’s genome, and contribute to genomic and phenotypic variations.

show abstract