Title :
DNA-based swarm intelligence inspired computation
Author :
Mardian, Rizki ; Sekiyama, Kosuke
Author_Institution :
Dept. of Micro-nano Syst. Eng., Nagoya Univ., Nagoya, Japan
Abstract :
In this paper, we propose a design of DNA-based circuits inspired by the Ant System, with the DNA strand displacement (or simply DSD) reaction as the main computational mechanism. Our circuit design is theoretically feasible in wet-lab experiment by using DNA origami as spatial framework to localize DNA gate complexes. The computation is carried by a walker-strand that traverses along the structure. The DNA origami can be designed to construct an arbitrary landscape. Ant system algorithm is employed to find the most optimized solution. We evaluate our design by using Visual DSD, and conclude that our design can be used for decision making and learning system based on DNA reaction.
Keywords :
biocomputing; decision making; learning systems; swarm intelligence; DNA origami; DNA strand displacement; DNA-based circuits; DNA-based swarm intelligence inspired computation; Visual DSD; ant system algorithm; decision making; learning system; Algorithm design and analysis; Bridge circuits; Computational modeling; DNA; Decision making; Logic gates; Particle swarm optimization; DNA strand displacement; DNA-based learning model; artificial immune system; stochastic decision making; swarm intelligence;
Conference_Titel :
Micro-NanoMechatronics and Human Science (MHS), 2014 International Symposium on
Conference_Location :
Nagoya
Print_ISBN :
978-1-4799-6678-3
DOI :
10.1109/MHS.2014.7006056
