Optimization Of DNA Coding Based On Ant Colony Optimization Algorithm

DNA computing is a use of DNA molecules and particular enzyme and etc for the most basic material, by biochemical reactions for information processing tools, and concludes that the operation result of a new type of molecular biological calculation model. In recent years, the DNA computing caused all the height of the scholars focus, and the calculation of the DNA research also has made great progress. In DNA computing, the first step is to target problem is mapped to the DNA model, this needs to be coded. DNA encoding the information needs to create corresponding biological sequences, that is, the most basic problem DNA computing is coding issues, coding quality good and bad, code number of many and few, can directly affect the reliability of the calculation result of DNA. So for DNA coding sequence in the research of theory and practical significance. However to DNA code the design, takes into account such as physical and chemical properties, thermal dynamics, a series of constraint conditions, before traditional optimization algorithm to solve it appears very difficult.This article mainly research content as follows:This paper expounds the background of the research. Including:DNA computing the research situation, the biological basis of DNA computing, DNA computing are faced with the problem, etc.In the calculation of DNA in facing the most key issues:coding issues, detailed gives the definition of coding issues and the research status, detailed introduces the code process several constraints, and gives the DNA code more mathematical model of target constraint.For DNA code the multi-objective optimization problem, and puts forward the ant colony optimization algorithm using to design more optimized DNA coding sequence. Ant colony algorithm by imitating ants such insects rely on the element information communication, which showed the social behavior, greedy algorithm in under the guidance and intelligence that defined as foundation, the catalytic guide each the agent’s behavior. This algorithm has distributed computing features, and has a strong general model, it is a kind of based on overall optimization methods, and solve NP complete problems in play the effective role. In this paper, through the simulation experiments to and that of traditional optimization algorithm is proposed to be compared, the simulation results show that the ant colony optimization is not effective, can produce high quality of the DNA code sequence.