Design Methods Of Evolutionary Algorithms For Spiking Neural P Systems

Membrane computing is a new field of research in mathematics,biology and computer science.It is a computing model which abstracts from the structure of cell or living body.It mainly studies the theory,application and software or hardware implementation of the computation model.The existing model of membrane calculation can be divided into three categories: cell type,tissue type and nerve type.These models are called membrane systems(P systems),which have the characteristics of distributed,maximal parallelism and nondeterministic.A large number of theoretical studies have shown that the membrane system has the computational efficiency of equivalent Turing.The automatic design of membrane system is an important branch of the theoretical research of membrane calculation,and the aim of this research is to find a way to automatically design different membrane systems.At present,researchers have achieved good results in the field of cell membrane system,but for the current study of the very hot pulse nerve membrane system(spiking neural P system,alse called the SNP system),the research on the automatic design of membrane system has not been carried out.Therefore,in this paper,the spiking neural P system is studied,and the automatic design of the pulse neural membrane system is explored,and a feasible method for designing the pulsed nerve membrane system is proposed.The main work and research results are as follows:1.Realize the program called P-lingua Simulator kernel simulate the spiking neural P system,and give the SNP system simulation Java source program.The simulation analysis of the spiking neural P system is carried out,and the simulation program is made to obtain the pattern conversion table of the spiking neural P system,and the results are verified by the experiment.2.Propose an evolutionary design method of pulse neural membrane system,which is based on the initial membrane structure and rule set of the spiking neural P system,only encodes the rule sets,and the membrane system and its rule sets are corresponding.A quantum evolutionary algorithm is used to automatically search the rule sets of the pulsed neural membrane system and obtain the desired spiking neural P system automatically.The method is then application to the design of three different arithmetic operation membrane systems,and the feasibility of the method is validated by experiments.3.propose an improved method for the evolution design of pulsed neural membrane system.Increase the penalty term to the evaluation part of quantum evolutionary algorithm,and reduces the expectation characteristics of the individual in the spiking neural P system.The rules execution in the program are searched,and the redundancy rules in the membrane system are removed.The improved method is applied to the design of the same three arithmetic operation membrane system,and the experimental results show that the improved method optimizes the original design result,reducing the rule redundancy,searching for and deletes the same individual.Correspondingly,the evolutionary algebras is added to the convergence of the average fitness function.