Buscar
Mostrando ítems 1-10 de 17
Ponencia
A Membrane-Inspired Evolutionary Algorithm with a Population P System and its Application to Distribution System Recon guration
(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 ...
Artículo
A software tool for generating graphics by means of P systems
(Springer, 2011-06)
The hand-made graphical representation of the configuration of a P system becomes a hard task when the number of membranes and objects increases. In this paper we present a new software tool, called JPLANT, for computing ...
Artículo
A parallel algorithm for skeletonizing images by using spiking neural P systems
(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 ...
Capítulo de Libro
A Linear Solution of Subset Sum Problem by Using Membrane Creation
(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, ...
Artículo
Implementation on CUDA of the Smoothing Problem with Tissue-Like P Systems
(IGI GLOBAL, 2011)
Smoothing is often used in Digital Imagery for improving the quality of an image by reducing its level of noise. This paper presents a parallel implementation of an algorithm for smoothing 2D images in the framework of ...
Artículo
Solving SUBSET SUM by Spiking Neural P Systems with Pre-computed Resources
(IOS Press, 2008)
Recently the possibility of using spiking neural P systems for solving computationally hard problems has been considered. Such solutions assume that some (possibly exponentially large) pre-computed resources are given in ...
Artículo
P systems with input in binary form
(WORLD SCIENTIFIC PUBL CO PTE LTD, 2006)
Current P systems which solve NP-complete numerical problems represent the instances of the problems in unary notation. However, in classical complexity theory, based upon Turing machines, switching from binary to unary ...
Artículo
Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
(ELSEVIER SCIENCE INC, 2018)
The 3-COL problem consists on deciding if the regions of a map can be coloured with only three colors bearing in mind that two adjacent regions must be coloured with different colors. It is a NP problem and it has been ...
Capítulo de Libro
Cellular solutions to some numerical NP-complete problems: A prolog implementation
(Idea Group Inc., 2005)
This chapter is devoted to the study of numerical NP-complete problems in the framework of cellular systems with membranes, also called P systems (Pǎun, 1998). The chapter presents efficient solutions to the subset sum and ...
Ponencia
A new way to obtain homology groups in Binary 2D images using membrane computing
(Universidad de Santiago de Compostela, 2010)
Membrane Computing is a computational model inspired in the structure and function of living cells and tissues. In this paper we use Membrane Computing techniques to solve the Homology Groups of Binary 2D Image (HGB2I) ...