Automatic Design of Cell-like P Systems through Tuning Membrane Structures, Initial Objects and Evolution Rules

摘要：

　　Membrane computing is an important and newly-emerging branch of natural computing.As the basic type of membrane computing models,a cell-like P system consists of three elementary elements: membrane structure,initial objects and evolution rules.The design of a cell-like P system 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.This paper proposes an automatic design approach for a cell-like P system through tuning membrane structures,initial objects and evolution rules.In this method,a binary encoding technique is used to codify the P system with variable membrane structures,initial objects and evolution rules; an elitist genetic algorithm is applied to evolve a population of P systems toward a successful P system for fulfilling a specific task; an effective fitness function is employed to evaluate each candidate P system by using P-lingua simulator.The parameter setting is also discussed.Experimental results show that the introduced method can successfully accomplish the automatic design of a cell-like P system for calculating the square of 4.

关键词： Membrane computing P system Cell-like P system Automatic design Genetic algorithm

作者: Zhu Ou Gexiang Zhang Xiaoli Huang

作者单位: School of Electrical Engineering Southwest Jiaotong University, Chengdu 610031, P.R.China

会议类型: 国际会议

会议名称: Asian Conference on Membrane Computing (2012亚洲膜计算国际会议)(ACMC2012)

会议地点: 武汉

会议语种:英文

页码: 170-202

在线出版日期: 2012-10-15（万方平台首次上网日期，不代表论文的发表时间）