Evolving tiles for automated self-assembly design

Abstract— Self-assembly is a distributed, asynchronous mechanism that is pervasive across natural systems where hierarchical complex structures are built from the bottom-up. The lack of a centralised master plan, no external intervention, and preprogrammed interactions among entities are within its most relevant and technologically appealing properties. This paper tackles the self-assembly Wang tiles designability problem by means of artificial evolution. This research is centred in the use of tiles that are extended with rotation and probabilistic motion, and an evolutionary algorithm using the Morphological Image Analyses method as a fitness function. The obtained results support this approach as a successful engineering mechanism for the computer-aided design of self-assembled patterns.

• Type: Conference
• Year: 2007
• Where: CEC
• Authors: Germán Terrazas, Marian Gheorghe, Graham Kendall, Natalio Krasnogor
• Keywords: Artificial Intelligence, CEC 2007, Centralised Master Plan, Hierarchical Complex Structures, Self-assembly Wang Tiles