Dynamic threshold P systems with delay on synapses for shortest path problems

Abstract

Dynamic threshold neural P (DTNP) systems are recently developed neural-like membrane computing models. By introducing the delay mechanism on synapses, we propose a variant, called dynamic threshold neural P systems with delay on synapses or termed as DTNP-DS systems. DTNP-DS systems possess three recognizable features: spiking mechanism, dynamic threshold mechanism, and delay mechanism on synapses. Based on the three mechanisms, we develop a novel algorithm based on DTNP-DS systems for solving shortest path problems. In principle, the three mechanisms provide a parallel search way for the shortest path in a given network, and they can effectively control the speed and direction of the search. Simulation results demonstrate that DTNP-DS systems can provide an effective solution for the shortest path problems.