Title: Designing DNA code: quantity and quality

Authors: Kaiqiang Liu; Bin Wang

Addresses: Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, China ' Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, China

Abstract: With the development of modern technology, traditional computers have reached the physical limit in information storage and parallel computing. DNA computing was born to solve the above problem. DNA computing is essentially implemented based on a new computational model of DNA molecules. DNA code design is a vital step of DNA computing process. The quantity and quality of the code can directly affect the accuracy and efficiency of DNA computing. At present, the research direction of DNA code is divided into set design and quality optimisation. Set design is to improve the lower bound of the code. Quality optimisation makes DNA code meet more constraints. This paper summarises the code problems in the DNA computing process, the combinatorial constraints that the code needs to satisfy and the intelligent optimisation algorithm used in code. Finally, the problems of DNA code and the future development direction are analysed.

Keywords: DNA computing; DNA code; combinatorial constraints; intelligent optimisation algorithm.

DOI: 10.1504/IJAIS.2019.108402

International Journal of Adaptive and Innovative Systems, 2019 Vol.2 No.4, pp.298 - 323

Received: 17 Sep 2018
Accepted: 30 Jan 2019
Published online: 13 Jul 2020 *