Polarization: a new communication protocol in networks of bio-inspired processors

Abstract

This work is a survey of the most recent results regarding the computational power of the networks of bio-inspired processors whose communication is based on a new protocol called polarization. In the former models, the communication amongst processors is based on filters defined by some random-context conditions, namely the presence of some symbols and the absence of other symbols. In the new protocol discussed here, a polarization (negative, neutral, and positive) is associated with each node, while the polarization of data navigating through the network is computed in a dynamical way by means of a valuation function. Consequently, the protocol of communication amongst processors is naturally based on the compatibility between their polarization and the polarization of the data. We consider here three types of bio-inspired processors: evolutionary processors, splicing processors, and multiset processors. A quantitative generalization of polarization (evaluation sets) is also presented. We recall results regarding the computational power of these networks considered as accepting devices. Furthermore, a solution to an intractable problem, namely the 0 / 1 Knapsack problem, based on the networks of splicing processors with evaluation sets considered as problem solving devices, is also recalled. Finally, we discuss some open problems and possible directions for further research in this area.

A Resolution-Free Parallel Algorithm for Image Edge Detection within the Framework of Enzymatic Numerical P Systems

“…Since being proposed, MC has received great attention from scientists in many fields [31,32,33]. In the past 20 years, both the theory [32,34,35,36,37] and application [31,38,39,40,41] of MC have been greatly developed, and many different classes of P systems have been investigated. According to the way in which membranes are structured, there are three major types of P systems, i.e., cell-like [19], tissue-like [42] and spiking neural P systems [43,44].…”

A Static Area Coverage Algorithm for Heterogeneous AUV Group Based on Biological Competition Mechanism

“…This behavior can be called a biological competition mechanism (BCM). BCM provides a solution to the problem of uneven distribution of regions in HEAUVs due to different task requirements and detection capabilities ( Buiu and Florea, 2019 ; Mitrana, 2019 ; Barbuti et al, 2020 ). In this paper, BCM is introduced to establish the allocation model of the target area, and the optimal allocation of static regions of HEAUVs is achieved with the optimization goal of balancing the AUV detection capability with the task demand.…”