Volume 18, Number 3, 2015



Michael J. DINNEEN, Marian GHEORGHE, Linqiang PAN, Gexiang ZHANG
pp. 199–200







Recognizer P Systems with Antimatter
pp. 201–217


Abstract. In this paper, we consider recognizer P systems with antimatter and the influence of the matter/antimatter annihilation rules having weak priority over all the other rules or not. We first provide a uniform family of P systems with active membranes which solves the strongly NP-complete problem SAT, the Satisfiability Problem, without polarizations and without dissolution, yet with division for elementary membranes and with matter/antimatter annihilation rules having weak priority over all the other rules. Then we show that without this weak priority of the matter/antimatter annihilation rules over all the other rules we only obtain the complexity class P. Read the pdf







Michael J. DINNEEN, Yun-Bum KIM
Using Membrane Systems to Solve the Bounded Fanout Broadcast Problem
pp. 218–227


Abstract. Broadcasting is the information distribution process in a communication network, which aims to inform all network nodes with a unique message, initially held by a subset of nodes called originators. This paper considers a decision problem that asks if it is possible to inform all nodes within t time units. A non-deterministic solution to this decision problem is presented, implemented with a bio-inspired distributed and parallel computational model called membrane systems, which decides in t + 1 steps. Read the pdf







Decision Tree Models Induced by Membrane Systems
pp. 228–239

Abstract. This paper focuses on an application of membrane systems to solve classification problems. Decision tree technique has been widely used to construct classification models because such models can closely resemble human reasoning and are easy to understand. A novel membrane computing-based decision tree induction algorithm is developed in this paper. An extended tissue membrane system with tree-like objects is considered as the computing framework, in which each object in cells expresses a feasible decision tree and the transformation-communication mechanism is applied to deal with the tree-like objects. The extended tissue membrane system with tree-like objects can efficiently induce a best decision tree model for a given data set. The proposed decision tree induction algorithm is evaluated on some data sets and compared with two classical methods. Read the pdf








Fault Section Estimation of Power Systems with Optimization Spiking Neural P Systems
pp. 240–255

Abstract. An optimization spiking neural P system (OSNPS) provides a novel way to directly use a P system to solve optimization problems. This paper discusses the practical application of OSNPS for the first time and uses it to solve the power system fault section estimation problem formulated by an optimization problem. When the status information of protective relays and circuit breakers read from a supervisory control and data acquisition system is input, the OSNPS can automatically search and output fault sections. Case studies show that an OSNPS is effective in fault sections estimation of power systems in different types of fault cases: including a single fault, multiple faults and multiple faults with incomplete and uncertain information. Read the pdf








Yangyang HE, Tao WANG, Kang HUANG, Gexiang X. ZHANG, Mario J. PEREZ-JIMENEZ
Fault Diagnosis of Metro Traction Power Systems Using A Modified Fuzzy Reasoning Spiking Neural P System
pp. 256–272


Abstract. This paper presents the application of a modified fuzzy reasoning spiking neural P systems (MFRSN P system, for short) to fault diagnosis of metro traction power supply systems. In MFRSN P systems, three types of neurons are used to represent operation information of protection devices including protective relays and circuit breakers; a reasoning algorithm associated with MFRSN P systems is introduced to fulfill fault reasoning; fault diagnosis rules for metro traction power supply systems and their MFRSN P systems are described. Case studies show the feasibility and effectiveness of the presented method. Read the pdf






Zhiqiang ZHANG, Tingfang WU, Linqiang PAN, Gheorghe PĂUN

On String Languages Generated by Numerical P Systems
pp. 273–295


Abstract. Numerical P systems are a class of P systems inspired both from the structure of living cells and from economics. Usually, they are used as devices for computing sets of numbers. In this work, we consider numerical P systems as language generators: symbols are associated with numbers (portions of the “production value”) sent to the environment. The generative capacity of such systems is investigated, both for the standard and the enzymatic form of numerical P systems, having as a reference the families of languages in the Chomsky hierarchy. Read the pdf