Future of Information and Communication Conference (FICC) 2024
4-5 April 2024
Publication Links
IJACSA
Special Issues
Future of Information and Communication Conference (FICC)
Computing Conference
Intelligent Systems Conference (IntelliSys)
Future Technologies Conference (FTC)
International Journal of Advanced Computer Science and Applications(IJACSA), Volume 8 Issue 9, 2017.
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.
Ping Guo, Junqi Xiang, Jingya Xie and Jinhang Zheng, “A P System for Solving All-Solutions of TSP” International Journal of Advanced Computer Science and Applications(IJACSA), 8(9), 2017. http://dx.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},
doi = {10.14569/IJACSA.2017.080949},
url = {http://dx.doi.org/10.14569/IJACSA.2017.080949},
year = {2017},
publisher = {The Science and Information Organization},
volume = {8},
number = {9},
author = {Ping Guo and Junqi Xiang and Jingya Xie and Jinhang Zheng}
}
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.