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

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.

Authors

• Silu Yang
• Dong Li University of Science and Technology of China
• Hong Peng
• Wenjie Zhou
• Xiaohui Luo
• Qian Yang
• Jun Wang University College London
• Xiaoxiao Song School of Computer Science and Information Engineering, Hefei University of Technology

Keywords

• Spiking neural P systems
• Dynamic threshold neural P systems
• Dynamic threshold neural P systems with delay on synapses
• Shortest path problems