Automatic Design And Implementing Method For Arithmetic Ceil-Like Membrane Systems

As a new branch of computer science, membrane computing is becoming a new research hotspot. The model of membrane computing is called membrane system or P system This model is proposed by Gheorghe Paun when he was researching on the relationship between DNA computing and ceil. This model learns from the parallel biochemical reactions in ceil, so membrane system is a kind of maximum parallelism computing model, which is the main reason made membrane computing so attractive.Nowadays, many researchers are focusing on building the theoretical system of membrane computing. Lots of researches are probing the computational complexity of membrane system. Over ten years researching, the theoretical system is becoming more and more mature. But on the other hand, the works on application research of membrane computing are less. That is because different membrane systems should be designed to satisfied different problems, but designing the membrane system is a difficult job. So how to design a membrane system automatically is quite meaningful. As known, the basic arithmetic operations are basis of many application problems, they will play key roles in solving the application problems. This paper will focus on how to design arithmetic membrane system automatically.The main research works are as follows:1. Proposed a framework of membrane system. Five different basic arithmetic operation membrane systems can be designed automatically in this framework. Quantum-inspired evolutionary algorithm (QIEA) is applied in this method. The parameters of QIEA are discussed. Besides, the evaluating function is improved to eliminate the redundant rules.2. A new modular design method was proposed to design blend arithmetic operation membrane system. Both decimal and binary arithmetical operations are experimented. The results of experiments verified that this method is feasible.3. A new method is proposed to design some more complex arithmetical operation membrane system. This method applied different algorithm and coding method based on different problems. The membrane systems compute the square of any natural number and the sum of two powers of numbers is automatically designed by this method respectively. Some parameters in this method are discussed and the results are verified.This work was supported by the National Natural Science Foundation of China (61170016) and the Program for New Century Excellent Talents in University (NCET-11-0715).