Using evolutionary algorithms for designing 3D novel objects

Multicellular creatures start their life cycle by self-replication of the starting cell (the zygote) according to the instructions written in the DNA. The rules, written in the DNA, determine the final design of the organism. This process can be simulated in a digital environment, improved by evolutionary process and can be used to produce inventive designs. The purpose of this study is to test the ability of computers to make novel designs by mimicking embryological development. A program, developed for this, produces cube-shaped symbolic cells. Shapes emerging from the combination of hundreds of cells are compared to target shapes. DNAs of shapes are evolved by genetic programming to increase the similarity to the target shape. In the tests made with 4 different target shapes, it has been observed that the implemented system can make voxel based designs with the success rate between 53% and 85%.

[1]  F. Dellaert.  TOWARD A BIOLOGICALLY DEFENSIBLE MODEL OF DEVELOPMENT , 1995 .

[2]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[3]  F. Turner,et al.  Scanning electron microscopy of Drosophila melanogaster embryogenesis. III. Formation of the head and caudal segments. , 1979, Developmental biology.

[4]  Hod Lipson,et al.  Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding , 2013, GECCO '13.

[5]  Yavuz Selim Dogan,et al.  ANKARA YILDIRIM BEYAZIT UNIVERSITY GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCES USING EVOLUTIONARY ALGORITHMS FOR DESIGNING NOVEL 3D OBJECTS , 2022 .

[6]  Gregory S. Hornby,et al.  Automated Antenna Design with Evolutionary Algorithms , 2006 .

[7]  L. Wolpert.  Developmental Biology , 1968, Nature.

[8]  Alessandro Fontana,et al.  Evolution and development of complex computational systems using the paradigm of metabolic computing in Epigenetic Tracking , 2013, Wivace.

[9]  T. Sadler,et al.  MEDICAL EMBRYOLOGY , 1963, The Ulster Medical Journal.

[10]  F. Turner,et al.  Scanning electron microscopy of Drosophila melanogaster embryogenesis. II. Gastrulation and segmentation. , 1977, Developmental Biology.

[11]  Robert B. Fisher,et al.  A voxel-based representation for evolutionary shape optimization , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[12]  M. Levine,et al.  Transcriptional coregulators in development. , 1999, Science.

[13]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.