Revising the Membrane Computing Model for Byzantine Agreement

Author(s):  
Radu Nicolescu
Author(s):  
Velayutham Pavanasam ◽  
Chandrasekaran Subramaniam ◽  
Thulukkanam Srinivasan ◽  
Jitendra Kumar Jain D

Author(s):  
Yan Huaning ◽  
Xiang Laisheng ◽  
Liu Xiyu ◽  
Xue Jie

<span lang="EN-US">Clustering is a process of partitioning data points into different clusters due to their similarity, as a powerful technique of data mining, clustering is widely used in many fields. Membrane computing is a computing model abstracting from the biological area, </span><span lang="EN-US">these computing systems are proved to be so powerful that they are equivalent with Turing machines. In this paper, a modified inversion particle swarm optimization was proposed, this method and the mutational mechanism of genetics algorithm were used to combine with the tissue-like P system, through these evolutionary algorithms and the P system, the idea of a novel membrane clustering algorithm could come true. Experiments were tested on six data sets, by comparing the clustering quality with the GA-K-means, PSO-K-means and K-means proved the superiority of our method.</span>


2013 ◽  
Vol 655-657 ◽  
pp. 1761-1764 ◽  
Author(s):  
Hai Na Rong ◽  
Xiao Li Huang

As a branch of natural computing, membrane computing has attracted much attention in various disciplines. But the programmability of membrane computing models is an ongoing and challenging issue in this area. This paper develops the automatic design of membrane computing models through predefining the membrane structure and initial objects and introducing a modified quantum-inspired evolutionary algorithm with a local disturbance to select an appropriate subset from a redundant evolution rule set. The main idea of the presented method is that multiple membrane computing models, instead of only one model like in the literature, can be designed by applying one redundant evolution rule set. The effectiveness of the design method is verified by the experiments.


Author(s):  
Chun Lu ◽  
Xingyi Zhang

Tissue P systems is a computing model in the framework of membrane computing inspired from intercellular communication and cooperation between neurons. Many different variants of this model have been proposed. One of the most important models is known as tissue P systems with cell separation. This model has the ability of generating an exponential amount of workspace in linear time, thus it allows us to design cellular solutions to NP-complete problems in polynomial time. In this paper, we present a solution to the Vertex Cover problem via a family of such devices. This is the first solution to this problem in the framework of tissue P systems with cell separation.


2018 ◽  
Author(s):  
Marcelino Campos ◽  
Rafael Capilla ◽  
Fernando Naya ◽  
Ricardo Futami ◽  
Teresa Coque ◽  
...  

AbstractMembrane Computing is a bio-inspired computing paradigm, whose devices are the so-called membrane systems or P systems. The P system designed in this work reproduces complex biological landscapes in the computer world. It uses nested “membrane-surrounded entities” able to divide, propagate and die, be transferred into other membranes, exchange informative material according to flexible rules, mutate and being selected by external agents. This allows the exploration of hierarchical interactive dynamics resulting from the probabilistic interaction of genes (phenotypes), clones, species, hosts, environments, and antibiotic challenges. Our model facilitates analysis of several aspects of the rules that govern the multi-level evolutionary biology of antibiotic resistance. We examine a number of selected landscapes where we predict the effects of different rates of patient flow from hospital to the community and viceversa, cross-transmission rates between patients with bacterial propagules of different sizes, the proportion of patients treated with antibiotics, antibiotics and dosing in opening spaces in the microbiota where resistant phenotypes multiply. We can also evaluate the selective strength of some drugs and the influence of the time-0 resistance composition of the species and bacterial clones in the evolution of resistance phenotypes. In summary, we provide case studies analyzing the hierarchical dynamics of antibiotic resistance using a novel computing model with reciprocity within and between levels of biological organization, a type of approach that may be expanded in the multi-level analysis of complex microbial landscapes.


2016 ◽  
Vol 329 ◽  
pp. 164-176 ◽  
Author(s):  
Jun Wang ◽  
Peng Shi ◽  
Hong Peng

Author(s):  
Pradeep Isawasan ◽  
Ibrahim Venkat ◽  
Ravie Chandren Muniyandi ◽  
K. G. Subramanian

Sign in / Sign up

Export Citation Format

Share Document