Abstract: Membrane computing is an area of natural computing, which solves NP-complete problems simulating permeability of live cells membranes. Different researchers have developed architectures to distribute membranes in clusters. They have studied, at theoretical level, the system behavior and the minimum time it would take to executing. In this paper proposes the use of genetic algorithms to distribute membranes in processors, thanks to their evolving capacities, they achieve distributions better than random distribution. Theoretical results are compared with a set of examples, noting improvement that genetic algorithms produce on these systems and how architectures are beneficial from execution viewpoint.

Keywords: Distributed Communication, Membrane Computing, Membrane Dissolution, P-Systems? Architectures, Genetic Algorithm

ACM Classification Keywords: F.1.2 Modes of Computation, I.6.1 Simulation Theory, H.1.1 Systems and Information Theory, C.2.4 Distributed Systems

Link:

MEMBRANES DISTRIBUTION USING GENETIC ALGORITHMS

Miguel Ángel Peña, Juan Castellanos

http://www.foibg.com/ijita/vol18/ijita18-3-p06.pdf