Research Of Membrane Computing Based On FPGA

With the development of nature computing, a variety of simulated biological system algorithm is proposed and applied to real life. Under the premise of flourish nature computing, a computation model of simulating human cells vital functions-membrane computing is proposed and the algorithm is a new branch of nature computing. The main computing model of membrane computing was established according to the structure, function of a cell. In the process of abstracting the structure and function of living cells into formalization and each process is comprehensive, so as to get the calculation pattern of membrane computing, which has the significant features of non-deterministic, parallel and distributed. Through many studies can be found, the ability of membrane computing in theory is the same with turing machines on computing power. Current membrane computing is one of the very popular research direction. The researchers used mathematical tools to study membrane computing theoretical, thus a variety of P system models were proposed. And taking the advantage of membrane computing, which can be applied to many fields where optimize field is one of the important application areas of membrane computing.The membrane computing optimization method based on the catalytic factor (BCMC) is proposed in the paper is effected by bio-enzyme, which is important for biological systems. The basic rules of communication were improved on the basis of general membrane computing optimization method, which was meant to solve the defects caused by setting the determinate communication object. The algorithm used catalytic factor on the basis of the standard membrane calculation. It is related to the adaptive value of the evolutionary object. By controlling the number of communi-cation object between film and film, so the number changes as the change of intra-membrane environment, that is, if the average fitness value is larger than the individual in intramembrane, the number of communication object should be reduced, conversely it will rise. BCMC algorithm in the paper has parallel membrane with four layers, using the selection rules, the improved communication rules, etc. Nine trial functions of local minimum point were used to test and optimize and compared with the results of genetic algorithm.FPGA is stand for the field programmable gate array. Because FPGA has parallel characteristic, the paper uses FPGA, which is to BCMC algorithm, to finish the hardware. Firstly, establishing an address module, control module, etc. total control module. Secondly, various evolutionary rules in BCMC algorithm were divided modularly. It mainly has selected module, crossover mutation module and finally marks out initial population module, Fitness value calculation module and optimal output module. In this paper, VHDL language is used to describe the hardware to realize the function of each module. The simulation of sequential circuit and RTL circuit is realized by Quartus Ⅱ8.0.The results showed that the optimization method of enzyme factor Membrane computing has characteristics of faster solving, more accurate solving and more stable solving, etc.