Paper Info
Title
Solving Subset Sum Problem Using EN P System with Active Membranes.
Abstract
Membrane computing, which is a computational model inspired by the structures and behaviors of living cells, has considerable attention as one of non-silicon based computing. As a derived model of the membrane computing, a numerical P system has been proposed from structures of living cells and economics. The numerical P system contains a number of numerical variables, which are evolved according to programs. An enzymatic numerical P system (EN P system) is also a variant of P systems such that a number of variables, which are called enzymes, are used to promote evolution programs. In the present paper, we first define membrane division on the EN P system. Then, we propose an EN P system with active membranes for solving the subset sum problem. We show that the EN P system works in O(n) parallel steps and O(n2(n)) sequential steps.
Year
DOI
Venue
2016
10.1109/SCIS&ISIS.2016.194
Joint International Conference on Soft Computing and Intelligent Systems SCIS and International Symposium on Advanced Intelligent Systems ISIS
Field
DocType
ISSN
Mathematical optimization,Subset sum problem,Computer science,Membrane,Artificial intelligence,Membrane computing,Machine learning,P system
Conference
2377-6870
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Tomohiro Shiiba100.34
Akihiro Fujiwara212227.25