Biological Evolution and Genetic Algorithms: Exploring the Space of Abstract Tile Self-Assembly

@article{Witt2022BiologicalEA,
  title={Biological Evolution and Genetic Algorithms: Exploring the Space of Abstract Tile Self-Assembly},
  author={C. S. D. Witt},
  journal={ArXiv},
  year={2022},
  volume={abs/2205.15311}
}
A physically-motivated genetic algorithm (GA) and full enumeration for a tile-based model of self-assembly (JaTAM) is implemented using a graphics processing unit (GPU). We observe performance gains with respect to state-of-the-art implementations on CPU of factor 7.7 for the GA and 2.9 for JaTAM. The correctness of our GA implementation is demonstrated using a test-bed fitness function, and our JaTAM implementation is verified by classifying a well-known search space S 2 , 8 based on two tile… 

References

SHOWING 1-10 OF 49 REFERENCES

Evolutionary dynamics in a simple model of self-assembly.

We investigate the evolutionary dynamics of an idealized model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions between

The Tile Assembly Model is Intrinsically Universal

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization,

An Introduction to Genetic Algorithms.

An Introduction to Genetic Algorithms is one of the rare examples of a book in which every single page is worth reading. The author, Melanie Mitchell, manages to describe in depth many fascinating

Genetic Algorithm: Review and Application

The integration of genetic algorithm with object oriented programming approaches is described and the very high level languages like Python or Perl are more productive in list processing or string processing than C/C++/Java.

Evolution and speciation on holey adaptive landscapes.

Self-assembly, modularity, and physical complexity.

The approach is used to show that symmetric and modular structures are favored in biological self-assembly, for example in protein complexes, and the notions of joint, mutual and conditional complexity provide a useful quantitative measure of the difference between physical structures.

Bitwise operations for GPU implementation of genetic algorithms

This study considers the influence on the performance of single point and double point crossover for solving the classical One-Max problem and shows that packing bits for storing binary strings can reduce the execution time up to 50%.

Parallel Genetic Algorithm on the CUDA Architecture

The proposed mapping of the parallel island-based genetic algorithm with unidirectional ring migrations to nVidia CUDA software model leads to speedups up to seven thousand times higher compared to one CPU thread while maintaining a reasonable results quality.

Adaptation in natural and artificial systems

Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.

Robustness and evolvability: a paradox resolved

  • A. Wagner
  • Biology
    Proceedings of the Royal Society B: Biological Sciences
  • 2007
It is confirmed that genotype (sequence) robustness and evolvability share an antagonistic relationship, which means that finite populations of sequences with a robust phenotype can access large amounts of phenotypic variation while spreading through a neutral network.