Genetic Optimization Design Of Cell-Like Membrane Computing Models

Membrane computing model design is an active research direction of membrane computing. The researchers used mathematical and formal language tools for membrane computing basic theoretical research have proposed a variety of membrane computing models and obtained many research results. Since the proposal of membrane computing model is a difficult process, which requires researchers must own carefulness, a solid professional foundation and complex artificial derivation, the current researchers combined membrane system model design with evolutionary computation to achieve the automatic design of membrane system. These automatic design started from the design of a simple cell-like membrane computing model and gradually developed to the complex design deeply. The design of a cell-like membrane computing model in the existing literature considered only the selection of evolution rules from a predefined set of redundant evolution rules on the condition that the membrane structure and initial objects were fixed. For a cell-like membrane computing model, the complete design should include the design of membrane structure, initial objects and evolution rules, the existing design is not the true sense of automatic design. This article on the basis of existing methods, proposed cell-like membrane computing model’s genetic optimization design method, the main work and research results are as follows:1、According to the characteristics of the terminal cell-like membrane computing model, proposed some optimization design methods, detailed of their general design ideas and design methods. In order to make such a method, on the basis of the general method, a design is progressively divided into three steps to consider, the first step is based on the initial objects variable, the second step is based on the evolution rules and the initial objects variable, the third step is based on membrane structure, evolution rules and initial objects variable.In the design process, put forward the membrane system binary code method and applied this method to the automatic design of a cell-like membrane system for calculating the square of4to prove its effectiveness and feasibility.2、According to the characteristics of the non-terminal cell-like membrane computing model as well as the terminal cell-like membrane computing model’s optimization design method, proposed the non-terminal cell-like membrane computing model’s genetic optimization design method, presented the design ideas and design method,afterwards, put forward the membrane system permutation code method. On the basis of this method, taking the automatic design of a cell-like membrane system for calculating the square of N for example to illustrate the general process of the design. The effectiveness and feasibility of this method have been proved by experiments.3、Through the analysis of the current evaluation methods in cell-like membrane system design method, put forward a kind of rapid design method based on the segmented evaluation method in simulation process and present the design idea and design method of this method. Based on this, put forward fast design method for terminal and non-terminal cell-like membrane computing model respectively, and use the design method of membrane system which can calculate the square of4and N to illustrate the general method. Experiments show that the segmentation evaluation method based on the simulation process, in the aspects of success rate, average evolution algebra and each run time have better effect than unmodified method.This work is supported by the National Natural Science Foundation of China (61170016), the program for New Century Excellent Talents in university (NCET-11-0715) and the project sponsored by the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry.