DNA-based swarm intelligence inspired computation

Author

Mardian, Rizki ; Sekiyama, Kosuke

Author_Institution

Dept. of Micro-nano Syst. Eng., Nagoya Univ., Nagoya, Japan

fYear

2014

fDate

10-12 Nov. 2014

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Micro-NanoMechatronics and Human Science (MHS), 2014 International Symposium on

Conference_Location

Nagoya

Print_ISBN

978-1-4799-6678-3

Type

conf

DOI

10.1109/MHS.2014.7006056

Filename

7006056