An Improved DNA Genetic Algorithm Based on Cell-Like P System with Dynamic Membrane Structure

摘要

Inspired by the P system with dynamic membrane structure and the mechanism of DNA genetic information, an optimization algorithm based on improved DNA Genetic Algorithm (DNA-GA) and the cell-like P system with dynamic membrane structure called DNA-DMS, is proposed. By merging membrane computing and DNA genetic operation, DNA-DMS not only avoids the disadvantage of easily getting to local optional solutions, but also converges rapidly. At the same time, compared with the traditional DNA algorithm, our algorithm improves the ability of parallelism. We propose a novel DNA genetic operation, splicing operation that can enhance the variety of the population and promote fast convergence. The performance of DNA-DMS is tested through computational experiments and compared with those of standard DNA genetic algorithm, DE and PSO algorithm using 6 typical benchmark functions. The experimental results demonstrate that the DNA-DMS can overcome premature convergence and yield the global optimum with high efficiency.