Polynomial And Exponential Membrane Systems Reasoning Design Method

Membrane computing is a very important research field of computer science, it’s a model that abstracts from the cell structure and function, the organization of the cell group. The model of membrane computing is called membrane system, also known as P system, P system has distribution and maximum concurrent computation, so it’s received wide attentionResearchers have made a lot of research on the design of membrane system. In the design of membrane system, at the early time people design membrane system based on experience and demonstration. This method is low efficiency and easy to make mistakes. So researchers combine evolutionary algorithm with the design of the membrane system, known as automatic design of membrane system. The automatic design of membrane system, researchers have solved 4~2 and n~2, and some special three order polynomial problem and 2" exponential function. But limited to the code length and penalty function and other factors, solve common polynomial problem is still not completed. Therefore, this paper propose a new reasoning method to design membrane system. The main works and achievements are as follows:1. Propose natural number coefficient polynomial membrane system reasoning design method. First, analysis the increment of the polynomial and research the rewrite rules. Then, design the membrane system that can solve two order and three order polynomial problem and verify the membrane system. Next, design the membrane system that can solve k order polynomial problem and verify the membrane system. At last, analysis deffierent membrane system occupied computing resources.2. Propose integer coefficient polynomial membrane system reasoning design method. First, analysis the increment of the polynomial that coefficient is integer. Then, design the membrane system that can solve two order and three order polynomial problem and verify the membrane system. Next, design the membrane system that can solve k order polynomial problem. At last, analysis deffierent membrane system occupied computing resources.3. Propose exponential function membrane system reasoning design method. First, analysis the increment of the exponential function. Then, design the membrane system that can solve 2" and 3" and verify the membrane system. Next, design the membrane system that can solve a" and verify the membrane system. At last, analysis deffierent membrane system occupied computing resources.