Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Towards Quantititive Networks of Evolutionary Polarized Processors: a bio-inspired computational framework with numerical evaluations
Año:2016
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Networks of Polarized Evolutionary Processors is a highly parallel distributed computing model inspired and abstracted from the biological evolution. NPEP is computationally complete and able to efficiently solve NP complete problems. Although this model is inspired from biology, basically it has been investigated from the mathematical and computer science goals with a qualitative perspective. It is true that Networks of Polarized Evolutionary Processors incorporates a numerical evaluation over the data that it processes, but this is not used from a quantitative viewpoint. In this paper we propose as novelty a new variant that is a syntactic generalization of Networks of Polarized Evolutionary Processors model, named Generalized Networks of Polarized Evolutionary Processors. This new variant is able to model quantitative conditions while preserving the same computational power of Networks of Polarized Evolutionary Processors and using less resources. We demonstrate with a simple but expressive example that our variant seems to be better suited to computational simulations than Networks of Polarized Evolutionary Processors. In particular, a discrete abstraction of a well-known biological phenomenon is illustrated in order to show that Generalized Networks of Polarized Evolutionary Processors (a) is more expressive than Networks of Polarized Evolutionary Processors and (b) uses a smaller number of resources (nodes, rules, strings and computation time). In addition, we formally prove that a Generalized Networks of Polarized Evolutionary Processors model uses less resources that the equivalent Networks of Polarized Evolutionary Processors. This resource reduction is a clear advantage when deploying hardware/software solutions for Generalized Networks of Polarized Evolutionary Processors models on top of massively parallel and distributed computing architectures.
Internacional
Si
Nombre congreso
International Conference on Practical Applications of Agents and Multi-Agent Systems
Tipo de participación
960
Lugar del congreso
Sevilla, España
Revisores
Si
ISBN o ISSN
978-3-319-40158-4
DOI
Fecha inicio congreso
01/06/2016
Fecha fin congreso
03/06/2016
Desde la página
251
Hasta la página
259
Título de las actas
Trends in Practical Applications of Scalable Multi-Agent Systems. Advances in Intelligent Systems and Computing
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Alfonso Ortega dela Puente
  • Autor: Karina Jiménez
  • Autor: Stanislav Varakuv
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
  • Departamento: Sistemas Informáticos
S2i 2021 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)