Abstract
Networks of Polarized Evolutionary Processors is a highly parallel distributed computing model inspired and abstracted from the biological evolution. This model 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 points of view of mathematical and computer science goals with a qualitative perspective. It is true that Networks of Polarized Evolutionary Processors incorporate a numerical evaluation over the data that it processes, but this is not used from a quantitative viewpoint. In this paper we propose to enhance Networks of Polarized Evolutionary Processors of a quantitative perspective through a novel number of formal components. In particular, these components are able to evaluate quantitative conditions inherent to biological phenomena preserving the same computational power of Networks of Polarized Evolutionary Processors. Moreover, as a proof of concept, we model and simulate a simple but expressive example: a discrete abstraction of the sodium-potassium pump that includes the components proposed. Finally, we suggest that this integration enhances Networks of Polarized Evolutionary Processors model to (a) be more expressive for the algorithm design and (b) use less resources (nodes, rules, strings and computation time). This resource reduction could become a clear advantage when we will deploy hardware/software solutions of these bio-inspired computational models on top of massively distributed computational platforms.
A.O. de la Puente—Results partially supported by Gain Dynamics, project iQuest which funding is applied to the Fondo Europeo de Desarrollo Regional para el Fomento de Sectores Tecnológicos de la Comunidad de Madrid, within the Estrategia Regional de Investigación e Innovación para una Especialización Inteligente (RIS3) in the Programa Operativo de la Comunidad de Madrid 2014-2020
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alarcón, P., Arroyo, F., Mitrana, V.: Networks of Polarized Evolutionary Processors. Information Sciences 265, 189–197 (2014)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Informática 39, 517–529 (2003)
Martín-Vide, C., Mitrana, V.: Networks of evolutionary processors: results and perspectives. In: Molecular Computational Models: Unconventional Approaches, pp. 78–114. Idea Group Publishing, Hershey (2005)
Arroyo, F., Gómez Canaval, S., Mitrana, V., Popescu, S.: Networks of polarized evolutionary processors are computationally Complete. In: LATA. LNCS, vol. 8370, pp. 101–112. Springer (2014)
Post, R., Hegyvary, C., Kume, S.: Activation by adenosine triphosphate in the phosphorylation kinetics of sodium and potassium ion transport adenosine triphosphatase. Journal of Biological Chemistry 247(20), 6530–6540 (1972)
Glynn, I., Karlish, S.: Sodium Pump. Annual Review of Physiology 37, 13–55 (1975)
Gómez Canaval, S., Ordozgoiti, B., Mozo, A.: NPEPE: massive natural computing engine for optimally solving NP-complete problems in big data scenarios. In: CCIS, vol. 539, pp. 207–217 (2015)
Gómez Canaval, S., Orgaz, P., Ortega, A.: Distributed Simulation of NEPs Based On-Demand Cloud Elastic Computation. Advances in Computational Intelligence 1, 40–54 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Canaval, S.G., Jiménez, K., de la Puente, A.O., Vakaruk, S. (2016). Towards Quantitative Networks of Polarized Evolutionary Processors: A Bio-Inspired Computational Model with Numerical Evaluations. In: de la Prieta, F., et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-40159-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40158-4
Online ISBN: 978-3-319-40159-1
eBook Packages: EngineeringEngineering (R0)