A Membrane Computing Model for Genetic Algorithm

The parallel evolution of individuals in genetic algorithm provides a general and parallel framework for solving complex problems. Membrane computing, also called as P system, is a framework of distributed and parallel computation models and it takes the chemical reactions in biological membranes as the computing process. Unlike the membrane algorithm that genetic algorithm is implemented in the sub-membrane by electronic computer model based on membrane computing framework, this paper proposes a P system to achieve genetic algorithm by pure evolutionary rules. In this P system, the genetic operators have a maximum parallel execution and it improve the efficiency of individual parallel evolution.