Abstract: Recently, developments on DNA-based molecular system have been conducted, including information sensing, locomoting function, decision making, and so on. Stochastic decision making is an important mean to deal with the adaptability under the fluctuating environment and it has to be processed based on DNA computing in molecular level. Many applications are found in DNA brain, DNA computer, molecular robotics, etc. In this research, DNA Strand Displacement is chosen as a main framework to develop a nucleic acid based decision making. The idea of implementation is inspired by the principle of Clonal Selection Algorithm of the Immune System. The mechanism allows the system to self-organize an emergent behavior where DNA strands locally interact with each other according to Watson-Crick? complementary process. We define some DNA-based operations based on DNA Strand Displacement reaction to represent the stochastic decision process with multiple choices of actions. Through this algorithm, DNA agents select the best action for a given problem. The software-based simulation results imply the successful implementation of the proposed DNA-based decision making scheme.
Keywords: DNA Strand Displacement, DNA Computing, Stochastic Decision Making, Immune System, Clonal Selection Algorithm.
DNA Strand Displacement for Stochastic Decision Making based on
Immune’s Clonal Selection Algorithm
Rizki Mardian, Kosuke Sekiyama, Toshio Fukuda