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 84
- Downloads 0
Simulation and Evaluation of a Simple Adaptive Antenna Array for a WCDMA Mobile Communication
This paper presents a uniform Linear Array model of a simple adaptive antenna array based on signal-tointerference and noise ratio (SINR) maximization. The SINR using the adaptive antenna array was investigat...
An Enhanced Concept based Approach for User Centered Health Information Retrieval to Address Presentation Issues
The diversity of health information seekers signifies the enormous variety of information needs by numerous users. The existing health information retrieval systems failed to address the information needs of both medical...
Enhanced e-Learning Experience using Case based Reasoning Methodology
In recent year’s improvement in innovation includes new limits for verifying data that will incite essential changes in eLearning. The user can see e-learning material subject to the reference given to them and select th...
Fuzzy Risk-based Decision Method for Vehicular Ad Hoc Networks
A vehicular ad hoc network (VANET) is an emerging technology that has the potential to improve road safety and traveler comfort. In VANETs, mobile vehicles communicate with each other for the purpose of sharing various k...
SSL based Webmail Forensic Engine
In this era of information technology, email applications are the foremost and extensively used electronic communication technology. Emails are profusely used to exchange data and information using several frontend appli...