Hybrid DNA Genetic Algorithm And Its Application In The Combinatorial Optimization Problem

DNA are calculated according to the molecular structure ofDNA as the foundation, the application of modern biological technique, thegenetic material DNA and various enzymes as the main computational tools,application of biological means to solve real problems, but the technology isstill at the experimental stage, and many problems need to solve. Geneticalgorithm is a simulation of biological evolution, and proposed a new searchalgorithm for global optimization, and is not restricted by space and does notrely on specific areas of the problem, the problem has very strong robustness,but also has the characteristics of parallel, these characteristics determine thatit can in many fields widely used. But still has the weak ability of localsearch and premature convergence. In recent years, with the development ofDNA calculation, it is found that DNA computing and genetic algorithm ofthe similarity between, the union is more beneficial to overcome thedisadvantages of genetic algorithm and advantage is more prominentenhancement and the development of more powerful, can solve morecomplex problems of intelligent method. In this paper, the subject of DNAmolecular structure and genetic information genetic process, proposed basedon DNA coding method of DNA genetic algorithm, to solve the problem ofoptimization design is studied. The main research work is ad follows:(1) by DNA molecular operation chromosome genetic crossover mutationand DNA expression of the genetic information process, this paperpresents a shift, exchange and swap three novel crossover operator, basedon base encoding proposed anticodon maximum and minimum mutationoperator. Through crossover and mutation operation, get more individualfitness. Test functions show that the new operator can improve thediversity of population, reduce the searching algebra and improves theproblems caused by the enhancement of deception precocious ability, tofurther improve the performance of the algorithm.(2) Will have a new operator of DNA, and its application in recent yearsfrequent geological disasters emergency relief in the issuance of combinatorial optimization problem in the typical MTSP problems. Theresults show that, the new hybrid genetic algorithm for solving DNAemergency material release of the MTSP problem with excellent results.