DNA computing is a new method of simulating molecular biology structure of DNA by means of molecular biology technological computation.This method suggests a new way of solving a NP-complete problem
and has been widely used in many respects.This article first introduces the basic idea of DNA computing
and then presents a review of the most important advances in the last few years.The relation of DNA computing and GAs is analyzed.Finally
the state of DNA computing is surveyed and future research directions are pointed out.