Now showing items 1-20 of 119

    • Icon

      A bio-inspired software for segmenting digital images.  [Chapter of Book]

      Díaz Pernil, Daniel; Molina Abril, Helena; Real Jurado, Pedro; Gutiérrez Naranjo, Miguel Ángel (2010)
      Segmentation in computer vision refers to the process of partitioning a digital image into multiple segments (sets of pixels). It has several features which make it suitable for techniques inspired by nature. It can be ...
    • Icon

      A Case Study in (Mem)Brane Computation: Generating Squares of Natural Numbers  [Presentation]

      Busi, Nadia; Gutiérrez Naranjo, Miguel Ángel (Springer, 2006)
      The aim of this paper is to start an investigation and a comparison of the expressiveness of the two most relevant formalisms inspired by membranes interactions, namely, P systems and Brane Calculi. We compare the two ...
    • Icon

      A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}  [Presentation]

      Busi, Nadia; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2006)
      The aim of this paper is to start an investigation and a comparison of the expressiveness of the two most relevant formalisms inspired by membranes interactions, namely, P systems and Brane Calculi. We compare the two ...
    • Icon

      A Cellular Sudoku Solver  [Presentation]

      Díaz Pernil, Daniel; Fernández Márquez, Carlos M.; García Quismondo, Manuel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2010)
      Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudoku puzzles of any order ...
    • Icon

      A Cellular Way to Obtain Homology Groups in Binary 2D Images  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Real Jurado, Pedro; Sánchez Canales, Vanesa (Fénix Editora, 2010)
      In this paper we present a P systems-based solution for the Homology Groups of Binary 2D Image (HGB2I) Problem, a classical problem in Homology Theory. To this aim, we present a family of P systems which solves all the ...
    • Icon

      A Characterization of PSPACE with Antimatter and Membrane Creation  [Presentation]

      Gazdag, Zsolt; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2015)
      The use of negative information provides a new tool for exploring the limits of P systems as computational devices. In this paper we prove that the combination of antimatter and annihilation rules (based on the annihilation ...
    • Icon

      A fast P system for finding a balanced 2-partition  [Article]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2005)
      Numerical problems are not very frequently addressed in the P systems literature. In this paper we present an effective solution to the 2-Partition problem via a family of deterministic P systems with active membranes ...
    • Icon

      A Fast Solution to the Partition Problem by Using Tissue-Like P Systems  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (IEEE Computer Society, 2008)
      Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices ...
    • Icon

      A First Model for Hebbian Learning with Spiking Neural P Systems  [Presentation]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2008)
      Spiking neural P systems and artificial neural networks are computational devices which share a biological inspiration based on the transmission of information among neurons. In this paper we present a first model for ...
    • Icon

      A Linear Solution for QSAT with Membrane Creation  [Chapter of Book]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Springer, 2006)
      The usefulness of P systems with membrane creation for solving NP problems has been previously proved (see [2, 3]), but, up to now, it was an open problem whether such P systems were able to solve PSPACE-complete problems ...
    • Icon

      A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2007)
      Tissue P systems are a computing model in the framework of Membrane Computing where the tree-like membrane structure is replaced by a general graph. Recently, it has been shown that endowing these P systems with cell ...
    • Icon

      A Linear Solution of Subset Sum Problem by Using Membrane Creation  [Chapter of Book]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Springer, 2005)
      Membrane Computing is a branch of Natural Computing which starts from the assumption that the processes taking place in the compartmental structure of a living cell can be interpreted as computations. In this framework, ...
    • Icon

      A linear-time tissue P system based solution for the 3-coloring problem  [Article]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2007)
      In the literature, several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found (obviously, trading space for time). Recently, different new ...
    • Icon

      A Logarithmic Bound for Solving Subset Sum with P Systems  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2007)
      The aim of our paper is twofold. On one hand we prove the ability of polarizationless P systems with dissolution and with division rules for non-elementary membranes to solve NP-complete problems in a polynomial number ...
    • Icon

      A Membrane Computing Model for Ballistic Depositions  [Presentation]

      Graciani Díaz, Carmen; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2007)
      Ballistic Deposition was proposed by Vold and Sutherland as a model for colloidal aggregation. These early works were later extended to simulate the process of vapor deposition. In general, Ballistic Deposition models ...
    • Icon

      A Membrane Computing View on Tumours  [Presentation]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Campero, Francisco José (2006)
      In this paper we discuss about the potential usefulness of P systems as natural tools for modelling tumours. This is done both from a macroscopic point of view, by considering the tumour as a growing mass of cells, as ...
    • Icon

      A Membrane-Inspired Evolutionary Algorithm with a Population P System and its Application to Distribution System Recon guration  [Presentation]

      Zhang, Gexiang; Gutiérrez Naranjo, Miguel Ángel; Qin, Yanhui; Gheorgue, Marian (Fénix Editora, 2012)
      This paper develops a membrane-inspired evolutionary algorithm, PSMA, which is designed by using a population P system and a quantum-inspired evolutionary algorithm (QIEA). We use a population P system with three cells ...
    • Icon

      A methodology for the computer-aided cleaning of complex knowledge databases  [Presentation]

      Alonso Jiménez, José Antonio; Borrego Díaz, Joaquín; Chávez González, Antonia María; Gutiérrez Naranjo, Miguel Ángel; Navarro Marín, Jorge D. (IEEE Computer Society, 2002)
      In environments with complex cognitive structure (such as semantic web or sophisticated spatial databases for geographical information systems), classical methods for detecting anomalies can be inadequate. In this paper ...
    • Icon

      A parallel algorithm for skeletonizing images by using spiking neural P systems  [Article]

      Díaz Pernil, Daniel; Peña Cantillana, Francisco; Gutiérrez Naranjo, Miguel Ángel (Elsevier, 2013-09)
      Skeletonization is a common type of transformation within image analysis. In general, the image B is a skeleton of the black and white image A, if the image B is made of fewer black pixels than the image A, it does preserve ...
    • Icon

      A Parallel Implementation of the Thresholding Problem by Using Tissue-Like P Systems  [Presentation]

      Peña Cantillana, Francisco; Díaz Pernil, Daniel; Berciano, Ainhoa; Gutiérrez Naranjo, Miguel Ángel (Springer, 2011)
      In this paper we present a parallel algorithm to solve the thresholding problem by using Membrane Computing techniques. This bio-inspired algorithm has been implemented in a novel device architecture called CUDATM, (Compute ...