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 |