Towards Quantitative Networks of Polarized Evolutionary Processors: A Bio-Inspired Computational Model with Numerical Evaluations
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.
KeywordsOutput Node Valuation Mapping Communication Step Quantitative Condition Quantitative Perspective
Unable to display preview. Download preview PDF.
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 7.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)Google Scholar