Improved Simulated Annealing Based on Quantum Genetics for DNA Coding Optimization Design

Abstract

DNA computing is a field combining computer science and molecular biology. The DNA coding is the core problem in DNA computing and related research fields. DNA coding research mainly involves two aspects: one is to obtain a sufficient number of DNA sequences under the premise that the coding quality has met the requirements; the other is to improve the coding quality as much as possible under the condition that the coding quantity is sufficient. This paper focuses on the study of the former. This paper improves the Simulated Annealing(SA) algorithm and combines it into a Quantum Chaos-Simulated Annealing algorithm to improve the lower bound of the DNA coding set. The experimental findings demonstrate that this algorithm’s code set outcomes are superior than those of other methods.