Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
MEMBRANE COMPUTING: NON DETERMINISTIC TECHNIQUE TO CALCULATE EXTINGUISHED MULTISETS OF OBJECTS
Year:2010
Research Areas
  • Information technology and adata processing
Information
Abstract
Within the membrane computing research field, there are many papers about software simulations and a few about hardware implementations. In both cases, algorithms are implemented. These algorithms implement membrane systems in software and hardware that try to take advantages of massive parallelism. P-systems are parallel and non deterministic systems which simulate membranes behavior when processing information. This papers describes the evolution rules application process and it presents software techniques for calculating maximal multisets on every evolutionary step. These techniques improve the best performance achieved by the p-systems when applying evolution rules. Algorithms could stop being useful when the number of objects ¿n¿ in which they depends on, increases. By using this technique, that specific problem can be overcome. The output can be given under a constant complexity order. The complexity order might be constant under certain conditions, regardless the value ¿n¿. In order to do this, the proper use of memory is essential. This work will provide the details for building a structure. This structure will allow us to improve performance in terms of time. Moreover this structure can be allocated in the random access memory and/or the virtual memory
International
Si
JCR
No
Title
International Journal Information Technologies & Knowledge
ISBN
1313-0455
Impact factor JCR
0
Impact info
Volume
4
Journal number
1
From page
30
To page
40
Month
SEPTIEMBRE
Ranking
Participants
  • Autor: Alberto Arteta Albert (UPM)
  • Autor: Angel Luis Castellanos Peñuela (UPM)
  • Autor: Ana Martinez Blanco (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Ciencias Básicas Aplicadas a la Ingeniería Forestal
  • Departamento: Matemática Aplicada (E.U. Informática)
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)