Information Technology Reference
In-Depth Information
Simulating Accepting Networks of Evolutionary
Processors with Filtered Connections by
Accepting Evolutionary P Systems
(Extended Abstract)
Juan Castellanos
1
, Victor Mitrana
2
, Eugenio Santos
2
,andJoseM.Sempere
3
1
Department of Artificial Intelligence, Faculty of Informatics
Polytechnic University of Madrid, 28660 Boadilla del Monte, Madrid, Spain
jcastellanos@fi.upm.es
2
Department of Organization and Structure of Information,
University School of Informatics,
Polytechnic University of Madrid, Crta. de Valencia km. 7 - 28031 Madrid, Spain
victor.mitrana@upm.es, esantos@eui.upm.es
3
Department of Information Systems and Computation,
Polytechnic University of Valencia
Camino de Vera, s/n, 46022 Valencia, Spain
jsempere@dsic.upv.es
Abstract.
In this work, we propose a variant of P system based on the
rewriting of string-objects by means of evolutionary rules. The mem-
brane structure of such a P system seems to be a very natural tool for
simulating the filters in accepting networks of evolutionary processors
with filtered connections. We discuss an informal construction support-
ing this simulation. A detailed proof is to be considered in an extended
version of this work.
Keywords:
Network of Evolutionary Processors with Filtered Connec-
tions, Evolutionary P system.
1
Introduction
A rather informal idea of what a network of evolutionary processor is consists of a
virtual (complete) graph in which each node hosts a very simple processor called
an evolutionary processor. This is a pretty common architecture for parallel and
distributed symbolic processing, related to the Connection Machine [5] as well as
the Logic Flow paradigm [3]. By an evolutionary processor we mean a processor
which is able to perform very simple operations, namely point mutations in a
DNA sequence (insertion, deletion or substitution of a pair of nucleotides). More
generally, each node may be viewed as a cell having genetic information encoded
in DNA sequences which may evolve by local evolutionary events, that is point
mutations.
Each node processor, which is specialized just for one of these evolutionary
operations, acts on the local data and then local data becomes a mobile agent
Search WWH ::
Custom Search