19 results on '"Riscos-Núñez, Agustín"'
Search Results
2. A path to computational efficiency through membrane computing.
- Author
-
Orellana-Martín, David, Valencia-Cabrera, Luis, Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
POLYNOMIAL time algorithms , *UNDIRECTED graphs , *COMPUTATIONAL complexity , *CELL division , *NP-complete problems - Abstract
The search for new mechanisms and tools allowing us to tackle the famous P versus NP problem from new perspectives is an important task, due to the relevance of that problem. The concept of efficiency of computing models is associated with the ability to solve intractable (in a classical sense) problems in polynomial time. Assuming that P ≠ NP , that concept is equivalent to the capability to solve NP -complete problems in an efficient way. Different frontiers of the efficiency have been given in Membrane Computing in terms of syntactical or semantic ingredients of the models. In particular, in the framework of tissue P systems with cell division using symport/antiport rules, the length of communication rules (passing from length 1 to length 2) provides an optimal borderline of the efficiency. Cell-like P systems with symport/antiport rules and membrane division is a restricted variant of such tissue P systems in both its structure (rooted tree versus undirected graph) and in the way membranes communicate with each other and with the environment. The limitations of efficient computations in such kind of P systems which use non-cooperative communication rules have been previously established. In this paper, a uniform polynomial time solution for the Hamiltonian cycle problem , a well known NP -complete problem, by means of cell-like P systems with membrane division using minimal cooperation in communication rules (at most two objects are involved), is provided. Hence, a new optimal boundary between tractability and NP -hardness, is provided: passing from non-cooperative rules to cooperative rules in cell-like P systems with symport/antiport rules and membrane division amounts to passing from non-efficiency to efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
3. Membrane fission versus cell division: When membrane proliferation is not enough.
- Author
-
Macías-Ramos, Luis F., Pérez-Jiménez, Mario J., Riscos-Núñez, Agustín, and Valencia-Cabrera, Luis
- Subjects
- *
CELL division , *CELL proliferation , *BIOLOGICAL membranes , *COMPUTATIONAL complexity , *CHROMOSOMES - Abstract
Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so that each daughter cell gets a copy of them. Membrane fission is a process by which a biological membrane is split into two new ones in such a manner that the contents of the initial membrane get distributed or separated among the new membranes. Inspired by these biological phenomena, new kinds of models were considered in the discipline of Membrane Computing , in the context of P systems with active membranes, and tissue P systems that use symport/antiport rules, respectively. This paper combines the two approaches: cell-like P systems with symport/antiport rules and membrane separation are studied, from a computational complexity perspective. Specifically, the role of the environment in the context of cell-like P systems with membrane separation is established, and additional borderlines between tractability and NP -hardness are summarized. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
4. Membrane systems with proteins embedded in membranes
- Author
-
Brijder, Robert, Cavaliere, Matteo, Riscos-Núñez, Agustín, Rozenberg, Grzegorz, and Sburlan, Dragoş
- Subjects
- *
MOLECULES , *PROTEINS , *MOLECULAR biology , *BIOMOLECULES - Abstract
Abstract: Membrane computing is a biologically inspired computational paradigm. Motivated by brane calculi we investigate membrane systems which differ from conventional membrane systems by the following features: (1) biomolecules (proteins) can move through the regions of the systems, and can attach onto (and de-attach from) membranes, and (2) membranes can evolve depending on the attached molecules. The evolution of membranes is performed by using rules that are motivated by the operation of pinocytosis (the pino rule) and the operation of cellular dripping (the drip rule) that take place in living cells. We show that such membrane systems are computationally universal. We also show that if only the second feature is used then one can generate at least the family of Parikh images of the languages generated by programmed grammars without appearance checking (which contains non-semilinear sets of vectors). If, moreover, the use of pino/drip rules is non-cooperative (i.e., not dependent on the proteins attached to membranes), then one generates a family of sets of vectors that is strictly included in the family of semilinear sets of vectors. We also consider a number of decision problems concerning reachability of configurations and boundness. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
5. How to express tumours using membrane systems.
- Author
-
Gutiérrez-Naranjo, Miguel A., Pérez-Jiménez, Mario J., Riscos-Núñez, Agustín, and Romero-Campero, Francisco J.
- Subjects
- *
TUMOR diagnosis , *ARTIFICIAL membranes , *CANCER cells , *CYSTS (Pathology) , *CELLULAR pathology - Abstract
In this paper we discuss the potential usefulness of membrane systems as tools for modelling tumours. The approach is followed both from a macroscopic and a microscopic point of view. In the first case, one considers the tumour as a growing mass of cells, focusing on its external shape. In the second case, one descends to the microscopic level, studying molecular signalling pathways that are crucial to determine if a cell is cancerous or not. In each of these approaches we work with appropriate variants of membrane systems. [ABSTRACT FROM AUTHOR]
- Published
- 2007
6. On the degree of parallelism in membrane systems
- Author
-
Gutiérrez-Naranjo, Miguel A., Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
BIOLOGICAL membranes , *GRAPHIC methods , *COMPUTER science , *MATHEMATICAL models - Abstract
Abstract: In the literature, several designs of P systems might be found for performing the same task. The use of different techniques or even different P system models makes it very difficult to compare these designs. In this paper, we introduce a new criterion for such a comparison: the degree of parallelism of a P system. With this aim, we define the labelled dependency graph associated with a P system, and we use this new concept for proving some results concerning the maximum number of applications of rules in a single step through the computation of a P system. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
7. A new P-Lingua toolkit for agile development in membrane computing.
- Author
-
Pérez-Hurtado, Ignacio, Orellana-Martín, David, Martínez-del-Amor, Miguel A., Valencia-Cabrera, Luis, and Riscos-Núñez, Agustín
- Subjects
- *
PROGRAMMING languages , *SOFTWARE development tools , *SOURCE code , *LIBRARY software , *GRIDS (Cartography) - Abstract
• P-Lingua is a well-known programming language for membrane systems. • P-Lingua 5 features customized P system variants definitions, including semantics. • Derivation modes and simulation directives are now described in P-Lingua 5 code. • P-Lingua 5 software toolkit (compiler and simulator) is backward-compatible. Membrane computing is a massively parallel and non-deterministic bioinspired computing paradigm whose models are called P systems. Validating and testing such models is a challenge which is being overcome by developing simulators. Regardless of their heterogeneity, such simulators require to read and interpret the models to be simulated. To this end, P-Lingua is a high-level P system definition language which has been widely used in the last decade. The P-Lingua ecosystem includes not only the language, but also libraries and software tools for parsing and simulating membrane computing models. Each version of P-Lingua supported new types or variants of P systems. This leads to a shortcoming: Only a predefined list of variants can be used, thus making it difficult for researchers to study custom ones. Moreover, derivation modes cannot be user-defined, i.e, the way in which P system computations should be generated is determined by the simulation algorithm in the source code. The main contribution of this paper is a completely new design of the P-Lingua language, called P-Lingua 5, in which the user can define custom variants and derivation modes, among other improvements such as including procedural programming and simulation directives. It is worth mentioning that it has backward-compatibility with previous versions of the language. A completely new set of command-line tools is provided for parsing and simulating P-Lingua 5 files. Finally, several examples are included in this paper covering the most common P system types. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. MAREX: A general purpose hardware architecture for membrane computing.
- Author
-
Cascado-Caballero, Daniel, Diaz-del-Rio, Fernando, Cagigas-Muñiz, Daniel, Rios-Navarro, Antonio, Guisado-Lizar, Jose-Luis, Pérez-Hurtado, Ignacio, and Riscos-Núñez, Agustín
- Subjects
- *
LOGIC circuits , *PARALLEL computers , *PARALLEL processing , *HARDWARE - Abstract
Membrane computing is an unconventional computing paradigm that has gained much attention in recent decades because of its massively parallel character and its usefulness to build models of complex systems. However, until now, there was no generic hardware implementation of P systems. Computational frameworks to execute P systems up to this day rely on the simulation of the parallel working mechanisms of P systems by inherently sequential algorithms. Such algorithms can then be implemented as is or can be parallelized, up to a certain point, to run on parallel computers. However, this is not as efficient as a dedicated parallel hardware implementation. There have been ad hoc implementations of particular P systems for parallel hardware, but they lack to be problem-generic or they are not scalable enough to implement large P systems. In this paper, a first intrinsically parallel hardware architecture to implement generic P system models is introduced. It is designed to be straightforwardly implemented in programmable logic circuits like FPGAs. The feasibility and correct execution of our architecture has been verified by means of a simulator, and several simulation results for different P system examples have been analysed to foresee the pros and cons of this design. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Dendrite P systems.
- Author
-
Peng, Hong, Bao, Tingting, Luo, Xiaohui, Wang, Jun, Song, Xiaoxiao, Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
DENDRITES , *NEURONS - Abstract
It was recently found that dendrites are not just a passive channel. They can perform mixed computation of analog and digital signals, and therefore can be abstracted as information processors. Moreover, dendrites possess a feedback mechanism. Motivated by these computational and feedback characteristics, this article proposes a new variant of neural-like P systems, dendrite P (DeP) systems, where neurons simulate the computational function of dendrites and perform a firing–storing process instead of the storing–firing process in spiking neural P (SNP) systems. Moreover, the behavior of the neurons is characterized by dendrite rules that are abstracted by two characteristics of dendrites. Different from the usual firing rules in SNP systems, the firing of a dendrite rule is controlled by the states of the corresponding source neurons. Therefore, DeP systems can provide a collaborative control capability for neurons. We discuss the computational power of DeP systems. In particular, it is proven that DeP systems are Turing-universal number generating/accepting devices. Moreover, we construct a small universal DeP system consisting of 115 neurons for computing functions. • We consider dendrites as information processors. • We propose a new model, dendrite P systems (DeP systems, in short). • We prove that DeP systems are Turing-universal number generating/accepting devices. • We construct a small universal DeP system of 115 neurons for computing functions. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
10. When object production tunes the efficiency of membrane systems.
- Author
-
Orellana-Martín, David, Martínez-del-Amor, Miguel Á., Pérez-Hurtado, Ignacio, Riscos-Núñez, Agustín, Valencia-Cabrera, Luis, and Pérez-Jiménez, Mario J.
- Subjects
- *
ORGANIZATIONAL behavior , *COMPUTATIONAL complexity - Abstract
P systems with active membranes is one of the most studied models within the field of Membrane Computing. Simulating the organization and behavior of the living cells through a tree-like structure and abstracting the mechanisms that help the cell to keep alive into rules (evolution, communication, dissolution and division rules), they have been used to solve several computationally hard problems. We are dealing with non-cooperative systems here, that is, the number of reactives in a rule is always one. Even then, it has been proven that problems from the class PSPACE can be solved, so in order to acquire a minimal model that can solve computationally hard problems, polarizations are removed. In this paper we find the relevance of the length of the right-hand side of the rule, being necessary when using separation rules and being irrelevant when division rules are used, improving some solutions previously presented, restricting the right-hand side of the rules, obtaining new frontiers of efficiency in this framework. The state of the art of these systems is presented in a graphical way. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
11. Dynamic threshold neural P systems.
- Author
-
Peng, Hong, Wang, Jun, Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
ARTIFICIAL neural networks , *NEUROMORPHICS , *NEURAL circuitry , *ACTION potentials , *ALGORITHMS - Abstract
Abstract Pulse coupled neural networks (PCNN, for short) are models abstracting the synchronization behavior observed experimentally for the cortical neurons in the visual cortex of a cat's brain, and the intersecting cortical model is a simplified version of the PCNN model. Membrane computing (MC) is a kind computation paradigm abstracted from the structure and functioning of biological cells that provide models working in cell-like mode, neural-like mode and tissue-like mode. Inspired from intersecting cortical model, this paper proposes a new kind of neural-like P systems, called dynamic threshold neural P systems (for short, DTNP systems). DTNP systems can be represented as a directed graph, where nodes are dynamic threshold neurons while arcs denote synaptic connections of these neurons. DTNP systems provide a kind of parallel computing models, they have two data units (feeding input unit and dynamic threshold unit) and the neuron firing mechanism is implemented by using a dynamic threshold mechanism. The Turing universality of DTNP systems as number accepting/generating devices is established. In addition, an universal DTNP system having 109 neurons for computing functions is constructed. Highlights • We propose a dynamic threshold neural P systems, inspired from intersecting cortical model. • We prove that Turing universality of dynamic threshold neural P systems as number accepting/generating devices. • We construct an universal dynamic threshold neural P system having 109 neurons for computing functions. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
12. From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency.
- Author
-
Valencia-Cabrera, Luis, Orellana-Martín, David, Martínez-del-Amor, Miguel Á., Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
COMMUNICATION , *MEIOSIS , *MITOSIS , *CELL membranes , *CELL division - Abstract
P systems with active membranes use evolution, communication, dissolution and division (or separation) rules. They do not use cooperation neither priorities, but they have electrical charges associated with membranes, which can be modified by rule applications. The inspiration comes from the behaviour of living cells, who “compute” with their proteins in order to obtain energy, create components, send information to other cells, kill themselves (in a process called apoptosis ), and so on. In these models, mitosis is simulated by division rules (for elementary and non-elementary membranes) and meiosis , that is, membrane fission inspiration, is captured in separation rules. The parent's objects are replicated into both child membranes when a division occurs, while in the case of separation, objects are distributed (according to a prefixed partition). In both cases, active membranes have been proved to be too powerful for solving computationally hard problems in an efficient way. Due to this, polarizationless P systems with active membranes have been widely studied from a complexity point of view. Evolution rules simulate the transformation of components in membranes, but it is well known that in Biology elements interact with each other in order to obtain new components. In this paper, (restricted) cooperation in object evolution rules is considered, and the efficiency of the corresponding models is studied. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
13. Multiobjective fuzzy clustering approach based on tissue-like membrane systems.
- Author
-
Peng, Hong, Shi, Peng, Wang, Jun, Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
FUZZY clustering technique , *CELL membranes , *COMPUTATIONAL complexity , *MATHEMATICAL optimization , *DIFFERENTIAL evolution - Abstract
Fuzzy clustering problem is usually posed as an optimization problem. However, the existing research has shown that clustering technique that optimizes a single cluster validity index may not provide satisfactory results on different kinds of data sets. This paper proposes a multiobjective clustering framework for fuzzy clustering, in which a tissue-like membrane system with a special cell structure is designed to integrate a non-dominated sorting technique and a modified differential evolution mechanism. Based on the multiobjective clustering framework, a fuzzy clustering approach is realized to optimize three cluster validity indices that can capture different characteristics. The proposed approach is evaluated on six artificial and ten real-life data sets and is compared with several multiobjective and singleobjective techniques. The comparison results demonstrate the effectiveness and advantage of the proposed approach on clustering the data sets with different characteristics. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
14. An automatic clustering algorithm inspired by membrane computing.
- Author
-
Peng, Hong, Wang, Jun, Shi, Peng, Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
CLUSTER analysis (Statistics) , *ARTIFICIAL membranes , *COMPUTER algorithms , *DATA structures , *MATHEMATICAL models - Abstract
Membrane computing is a class of distributed parallel computing models. Inspired from the structure and inherent mechanism of membrane computing, a membrane clustering algorithm is proposed to deal with automatic clustering problem, in which a tissue-like membrane system with fully connected structure is designed as its computing framework. Moreover, based on its special structure and inherent mechanism, an improved velocity-position model is developed as evolution rules. Under the control of evolution-communication mechanism, the tissue-like membrane system cannot only find the most appropriate number of clusters but else determine a good clustering partitioning for a data set. Six benchmark data sets are used to evaluate the proposed membrane clustering algorithm. Experiment results show that the proposed algorithm is superior or competitive to three state-and-the-art automatic clustering algorithms recently reported in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
15. The framework of P systems applied to solve optimal watermarking problem.
- Author
-
Peng, Hong, Wang, Jun, Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
DIGITAL watermarking , *PARALLEL programs (Computer programs) , *PARAMETER estimation , *SIMULATION methods & models , *CELL membranes , *INFORMATION sharing - Abstract
Abstract: Membrane computing (known as P systems) is a novel class of distributed parallel computing models inspired by the structure and functioning of living cells and organs, and its application to the real-world problems has become a hot topic in recent years. This paper discusses an interesting open problem in digital watermarking domain, optimal watermarking problem, and proposes a new optimal image watermarking method under the framework of P systems. A special membrane structure is designed and its cells as parallel computing units are used to find the optimal watermarking parameters for image blocks. Some cells use the position-velocity model to evolve watermarking parameters of image blocks, while another cell evaluates the objects in the system. In addition to the evolution rules, communication rules are used to exchange and share information between the cells. Simulation experiments on large image set compare the proposed framework with other existing watermarking methods and demonstrate its superiority. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF
16. An unsupervised learning algorithm for membrane computing.
- Author
-
Peng, Hong, Wang, Jun, Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
SUPERVISED learning , *COMPUTER algorithms , *FUZZY clustering technique , *DATA analysis , *COMPUTER networks - Abstract
This paper focuses on the unsupervised learning problem within membrane computing, and proposes an innovative solution inspired by membrane computing techniques, the fuzzy membrane clustering algorithm. An evolution–communication P system with nested membrane structure is the core component of the algorithm. The feasible cluster centers are represented by means of objects, and three types of membranes are considered: evolution, local store, and global store. Based on the designed membrane structure and the inherent communication mechanism, a modified differential evolution mechanism is developed to evolve the objects in the system. Under the control of the evolution–communication mechanism of the P system, the proposed fuzzy clustering algorithm achieves good fuzzy partitioning for a data set. The proposed fuzzy clustering algorithm is compared to three recently-developed and two classical clustering algorithms for five artificial and five real-life data sets. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
17. A P-Lingua based simulator for tissue P systems
- Author
-
Martínez-del-Amor, Miguel A., Pérez-Hurtado, Ignacio, Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
MATHEMATICAL models , *ARTIFICIAL membranes , *COMPUTER software development , *EXPERIMENTAL design , *PROGRAMMING languages , *COMPUTER algorithms - Abstract
Abstract: Investigations within the field of tissue-like P systems are being conducted, on one hand studying their computational efficiency, and on the other hand exploring the possibilities to use them as a computational modelling framework to biological phenomena. In both cases it is necessary to develop software that provides simulation tools (simulators) for the existing variety of tissue P systems. Such simulators allow us to carry on computations of solutions to computationally hard problems on certain (small) instances. Moreover, they also provide a way to verify tissue-like models for real biological processes, by means of experimental data. The paper presents an extension of P-Lingua (a specification language intended to become a standard for software devoted to P systems), in order to cover the class of tissue-like P systems, that were not considered in the previous release. This extension involves on one hand defining the syntax to be used, and on the other hand introducing a new built-in simulation algorithm that has been added to the core library of P-Lingua. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
18. A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- Author
-
Díaz-Pernil, Daniel, Gutiérrez-Naranjo, Miguel A., Pérez-Jiménez, Mario J., and Riscos-Núñez, Agustín
- Subjects
- *
NP-complete problems , *COMPUTATIONAL complexity , *GRAPH theory , *TOPOLOGY - Abstract
Abstract: Several examples of the efficiency of cell-like P systems regarding the solution of NP-complete problems in polynomial time can be found in the literature(obviously, trading space for time). Recently, different new models of tissue-like P systems have received much attention from the scientific community. In this paper we present a linear-time solution to an NP-complete problem from graph theory, the 3-coloring problem, and we discuss the suitability of tissue-like P systems as a framework to address the efficient solution to intractable problems. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
19. Spiking neural P systems with inhibitory rules.
- Author
-
Peng, Hong, Li, Bo, Wang, Jun, Song, Xiaoxiao, Wang, Tao, Valencia-Cabrera, Luis, Pérez-Hurtado, Ignacio, Riscos-Núñez, Agustín, and Pérez-Jiménez, Mario J.
- Subjects
- *
DIRECTED graphs , *SYNAPSES , *NUMBER systems - Abstract
Motivated by the mechanism of inhibitory synapses, a new kind of spiking neural P (SNP) system rules, called inhibitory rules, is introduced in this paper. Based on this, a new variant of SNP systems is proposed, called spiking neural P systems with inhibitory rules (SNP-IR systems). Different from the usual firing rules in SNP systems, the firing condition of an inhibitory rule not only depends on the state of the neuron associated with the rule but also is related to the states of other neurons. Moreover, from the perspective of topological structure, the new variant is shown as a directed graph with inhibitory arcs, and therefore seems to have more powerful control. The computational completeness of SNP-IR systems is discussed. In particular, it is proved that SNP-IR systems are Turing universal number accepting/generating devices. Moreover, we obtain a small universal function-computing device for SNP-IR systems consisting of 100 neurons. • We propose a new kind rule, inhibitory rules, inspired from mechanism of inhibitory synapse. • We propose a new variant, spiking neural P systems with inhibitory rules (SNP-IR systems, in short). • We prove that SNP-IR systems as both number generating and number accepting devices are Turing universal. • We construct a small universal function computing device consisting of 100 neurons for SNP-IR systems. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.