Application Study Of Membrane Optimization Algorithm For DNA Sequence Design

Over billions of years nature has evolved an astonishing piece of machinery, which is both microscopic and very complex, namely the cell. In the structure and the functioning of a cell, membranes play an essential role. Membrane algorithm is a new optimization method which employs the structure and the functioning of the cell.In this dissertation, Membrane optimization algorithm is applied in finding sequences suitable for reliable DNA computing in this thesis, a new method of DNA sequence design is put forward, which is also an expanded application of the membrane computing. The main research topics and contributions are as follows:An DNA encoding example using simple membrane algorithm is built. Membrane optimization algorithm not only has the basic features of the standard membrane computing, but also explores the current research results of evolutionary computing. The simulation result shows that the algorithm converges fast.An mixed membrane algorithm is put forward on the basis of simple membrane algorithm. We increased the number of strings in membranes to maintain the variety of samples. We add Simulated Annealing operator to avoid premature convergence and improve the convergence speed of simple GA operators. The trial illustrates that the improved algorithm can get better solutions.Inspired by the construction of tissue, a tissue-like membrane algorithm is put forward on the basis of cell-like membrane algorithm. This algorithm has a network construction like biological tissue. The contrastive trial with other algorithm shows that designing DNA sequence by tissue-like membrane algorithm can get satisfactory results.