A P System for Solving All-Solutions of TSP
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 9
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.
Authors and Affiliations
Ping Guo, Junqi Xiang, Jingya Xie, Jinhang Zheng
Keywords
Related Articles
- EP ID EP261205
- DOI 10.14569/IJACSA.2017.080949
- Views 83
- Downloads 0
Steganography: Applying and Evaluating Two Algorithms for Embedding Audio Data in an Image
Information transmission is increasing with grow of using WEB. So, information security has become very important. Security of data and information is the major task for scientists and political and military people. One...
Ranking Documents Based on the Semantic Relations Using Analytical Hierarchy Process
With the rapid growth of the World Wide Web comes the need for a fast and accurate way to reach the information required. Search engines play an important role in retrieving the required information for users. Ranking al...
A Game Theoretic Framework for E-Mail Detection and Forgery Analysis
In email forensic, the email detection and forgery conflict is an interdependent strategy selection process, and there exists complex dynamics between the detector and the forger, who have conflicting objectives and infl...
Analysis of an Automatic Accessibility Evaluator to Validate a Virtual and Authenticated Environment
This article’s objective is to analyze an automatic validation software compatible with the guidelines of Web Content Accessibility Guidelines (WCAG) 2.0 in an authenticated environment. To the evaluation it was utilized...
Semantic based Data Integration in Scientific Workflows
Data Integration has become the most prominent aspect of data management applications, especially in scientific domains like ecology, biology, and geosciences. Today’s complex scientific applications and the rise of dive...