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 100
- Downloads 0
Application of Artificial Neural Network and Information Gain in Building Case-Based Reasoning for Telemarketing Prediction
Traditionally, case-based reasoning (CBR) has been used as advanced technique for representing expert knowledge and reasoning. However, for stochastic business data such as customers’ behavior and users’ preferences, the...
A Survey of Schema Matching Research using Database Schemas and Instances
Schema matching is considered as one of the essential phases of data integration in database systems. The main aim of the schema matching process is to identify the correlation between schema which helps later in the dat...
TERRAIN COVERAGE ANT ALGORITHMS: THE RANDOM KICK EFFECT
In this work the effect of random repositioning of ant robots/agents on the performance of terrain coverage algorithms is investigated. A number of well-known terrain coverage algorithms are implemented and studied in a...
A Genetic Algorithm for Optimizing TCM Encoder
This article describes a genetic algorithm for the optimization of the Trellis Coded Modulation (TCM) schemes with a view to achieve a higher performance in the multipath fading channel. The use of genetic algorithms is...
Comparative Analysis of Various Methods Treatment Expert Assessments
The paper deals with the problem of choosing the most effective methods of processing expert information if there are several results of expert evaluation on the problem. The problem of levelling expert assessments, whic...