Article
Computer Science, Information Systems
Yao Yao, Jiankang Ren, Ran Bi, Qian Liu
Summary: The design of DNA sequences is crucial for DNA computing, as it directly affects the accuracy and efficiency of computation. It is challenging to improve both the melting temperature and similarity of DNA sequences simultaneously. The proposed method based on bacterial activity shows significant advantages in generating high-quality DNA sequences, reducing the number of iterations, and improving efficiency.
Article
Chemistry, Multidisciplinary
Hai Nan, Zhijian Xue, Chaoyue Li, Mingqiang Zhou, Xiaoyang Liu
Summary: Membrane computing is a natural computing branch inspired by biological cells. The P System, a mathematical abstract model, is crucial in research on membrane computing for the design and verification of P Systems. Integer factorization remains an important research direction as breaking it would impact cryptographic systems like RSA. This paper aims to design a P System that can implement integer decomposition by exploiting the parallelism of P Systems. The study focuses on the modal exponential function and explores possible periodic behavior to compute nontrivial prime factors in polynomial time.
APPLIED SCIENCES-BASEL
(2023)
Article
Computer Science, Information Systems
Matteo Scarpone, Gabriele Molteni, Alberto Leporati, Claudio Zandron
Summary: P-Systems are abstract machines inspired by the behavior of cells, which can be seen as simple biological processing units. In this paper, a variant called Active P-Colonies (APC) is introduced, which extends the original model by including new types of rules and biological behaviors. The obtained systems are able to solve computationally hard problems and are focused on solving problems in NP (SAT), coNP (UNSAT), and #P (#SAT) classes.
INFORMATION SCIENCES
(2022)
Article
Computer Science, Information Systems
Shanchen Pang, Tong Ding, XiaoBing Mao, Neal N. Xiong
Summary: This study presents a new model of P system called conditional enzymatic numerical P system (DENPS), which introduces a series of decisional enzymes and rebuilds the cell structures to achieve a more flexible decision-making mechanism. The validation experiments demonstrate that DENPS is logical and efficient in processing large-scale decision tasks, with prior results being achieved 188.28 times faster and decision tree based on DENPS being 119.85 times faster than the general serial framework.
INFORMATION SCIENCES
(2021)
Article
Computer Science, Artificial Intelligence
Xueyuan Wang, Gexiang Zhang, Xiantai Gou, Prithwineel Paul, Ferrante Neri, Haina Rong, Qiang Yang, Hua Zhang
Summary: This paper introduces a novel multi-behaviors coordination controller model for autonomous mobile robot navigation in unknown environments, using enzymatic numerical P systems. The model includes an environment classifier for identifying different environment patterns and a coordination controller for managing the behaviors of the robots.
INTEGRATED COMPUTER-AIDED ENGINEERING
(2021)
Article
Computer Science, Information Systems
Suxia Jiang, Yijun Liu, Bowen Xu, Junwei Sun, Yanfeng Wang
Summary: In this study, asynchronous numerical spiking neural (ANSN) P systems are investigated by combining set theory and threshold control strategy. It is proved that ANSN P systems are Turing universal and capable of processing information.
INFORMATION SCIENCES
(2022)
Article
Computer Science, Information Systems
Zhang Sun, Luis Valencia -Cabrera, Guimin Ning, Xiaoxiao Song
Summary: Spiking neural P systems are an abstraction of the structure and function of nervous systems and neurons. SNP-WOD systems, a new class of these systems, remove the mechanism of duplication and allow for the amplification of pulses during the firing of spiking rules. These systems have computational properties and can generate numbers.
INFORMATION SCIENCES
(2022)
Review
Chemistry, Multidisciplinary
Yicen Liu, Ying Chen, Prithwineel Paul, Songhai Fan, Xiaomin Ma, Gexiang Zhang
Summary: This paper discusses the application of spiking neural P systems in fault diagnosis in power systems, and explores their efficiency in different power equipment systems as well as future research directions.
APPLIED SCIENCES-BASEL
(2021)
Article
Computer Science, Information Systems
Xiaoxiao Song, Luis Valencia-Cabrera, Hong Peng, Jun Wang
Summary: This paper introduces a new neural computing model - spiking neural P systems with autapses (SNP-AU systems) and demonstrates their ability to generate Turing-computable numbers. By building an SNP-AU system with 53 neurons and providing a universal machine, the universality of its computing function is shown.
INFORMATION SCIENCES
(2021)
Article
Computer Science, Information Systems
Bosheng Song, Xiangxiang Zeng, Alfonso Rodriguez-Paton
Summary: This paper introduces monodirectional tissue P systems with channel states, where communication only occurs in one direction between two specified regions; it is proved that the system is universal by combining different numbers of cells, states, and maximum lengths for symport rules; computational efficiency of the system is further analyzed with cell division rules incorporated, and a solution to the Boolean satisfiability problem is provided using a specific maximum length for symport rules.
INFORMATION SCIENCES
(2021)
Article
Computer Science, Information Systems
Jianping Dong, Gexiang Zhang, Biao Luo, Qiang Yang, Dequan Guo, Haina Rong, Ming Zhu, Kang Zhou
Summary: This paper proposes a distributed adaptive optimization spiking neural P system (DAOSNPS) that can solve combinatorial optimization problems without the help of evolutionary algorithms or swarm intelligence algorithms. Extensive experiments demonstrate its superiority over other methods.
INFORMATION SCIENCES
(2022)
Article
Computer Science, Artificial Intelligence
Rogelio V. Gungon, Katreen Kyle M. Hernandez, Francis George C. Cabarle, Ren Tristan A. De la Cruz, Henry N. Adorna, Miguel A. Martinez-del-Amor, David Orellana-Martin, Ignacio Perez-Hurtado
Summary: This study presents a parallel framework for the evolution of spiking neural P systems, implemented on a CUDA-enabled graphics processing unit. The experimental results show that the GPU-based evolution is 9 times faster than the CPU-based evolution, and the overall GPU framework is 3 times faster than the CPU version.
Article
Chemistry, Multidisciplinary
Xiong Chen, Ping Guo
Summary: This paper studies four basic arithmetic operations and improves the parallelization of addition and multiplication methods. It designs more effective SNPS for natural number addition, multiplication, subtraction, and division based on multiple subtractions. The proposed SNPS is verified to be effective through examples. Compared with similar SNPS, our system reduces the number of neurons used and the time overhead for addition operation by 50% and 33% respectively, and reduces the number of neurons used for multiplication operation by 40%.
APPLIED SCIENCES-BASEL
(2023)
Article
Genetics & Heredity
Xue Li, Ziqi Wei, Bin Wang, Tao Song
Summary: DNA computing is a new method based on molecular biotechnology for solving complex problems, involving the design of DNA sequences that satisfy multiple constraints to obtain optimized sequences. The ICW optimization algorithm, incorporating a new predator-prey strategy and chaos-induced sine and cosine functions, outperforms other algorithms in obtaining minimum values for benchmark functions.
FRONTIERS IN GENETICS
(2021)
Article
Computer Science, Information Systems
Ludek Cienciala, Lucie Ciencialova, Petr Sosik
Summary: P-networks are simple multi-agent systems with interesting computational properties. We introduce new rules for P-networks and demonstrate their potential in problem-solving.
INFORMATION SCIENCES
(2022)