Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Website thesai.org
Follow Us
Contact Info
Follow Us
Research Article | Open Access |

A P System for Solving All-Solutions of TSP

Author 1: Ping Guo Author 2: Junqi Xiang Author 3: Jingya Xie Author 4: Jinhang Zheng
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 8, No. 9 · Published 2017

DOI: 10.14569/IJACSA.2017.080949

Abstract

P system is a parallel computing system based on a membrane computing model. Since the calculation process of the P system has the characteristics of maximum parallelism and Non-determinism, it has been used to solve the NP-hard problem in polynomial time. This paper designs a P system for TSP problem solving. This P system can not only determine whether the TSP problem has solution, but also give the allsolution when the TSP problem is solved. Finally, an example is given to illustrate the feasibility and effectiveness of the P system designed in this paper.

Keywords

How to Cite this Article

Guo, P., Xiang, J., Xie, J., & Zheng, J. (2017). A P System for Solving All-Solutions of TSP. International Journal of Advanced Computer Science and Applications, 8(9). https://doi.org/10.14569/IJACSA.2017.080949

Guo, Ping, et al.. "A P System for Solving All-Solutions of TSP." International Journal of Advanced Computer Science and Applications, vol. 8, no. 9, 2017, https://doi.org/10.14569/IJACSA.2017.080949.

@article{Guo2017,
  title     = {A P System for Solving All-Solutions of TSP},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {9},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Ping Guo and Junqi Xiang and Jingya Xie and Jinhang Zheng},
  doi       = {10.14569/IJACSA.2017.080949},
  url       = {https://doi.org/10.14569/IJACSA.2017.080949}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Call for Papers - Important Dates

Volume 17 No. 12, December 2026
Paper Submission Due November 25, 2026
Review Notification December 15, 2026
Publication Date December 31, 2026