Evolving tiles for automated self-assembly design

被引：10
作者：
Terrazas, German [1 ]
Gheorghe, Marian [2 ]
Kendall, Graham [1 ]
Krasnogor, Natalio [1 ]
机构：
[1] Univ Nottingham, Sch Comp Sci & IT, ASAP Grp, Nottingham NG8 1BB, England
[2] Univ Sheffield, Dept Comp Sci, Sheffield S1 4DP, S Yorkshire, England
来源：
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/CEC.2007.4424719
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 proper-ties. 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.
引用
收藏
页码：2001 / +
页数：2
相关论文
共 24 条
[1]  
Adleman L., 2002, P ANN ACM S THEOR CO
[2]  
Alsweis M, 2006, LECT NOTES COMPUT SC, V4035, P1
[3]  
[Anonymous], STOCHASTIC GEOMETRY
[4]   Neuromorphometric characterization with shape functionals [J].
Barbosa, MS ;
Costa, LD ;
Bernardes, ED .
PHYSICAL REVIEW E, 2003, 67 (06) :7
[5]   Wang Tiles for image and texture generation [J].
Cohen, MF ;
Shade, J ;
Hiller, S ;
Deussen, O .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :287-294
[6]  
KARIMOVA L, 2003, EGS AGU EUG ASS APR
[7]   Higher-order unconditionally stable algorithms to solve the time-dependent Maxwell equations [J].
Kole, J.S. ;
Figge, M.T. ;
De Raedt, H. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (06) :1-066705
[8]  
Krasnogor N., 2005, P 7 INT C ART EV SPE
[9]  
LaBean T.H., 1999, DNA BASED COMPUTERS
[10]  
Li L, 2006, THIRD IEEE INTERNATIONAL WORKSHOP ON ENGINEERING OF AUTONOMIC & AUTONOMOUS SYSTEMS (EASE 2006), PROCEEDINGS, P25
123