A Novel Approach of the Shortest Path Problem Using P System
Issue:
Volume 6, Issue 3, June 2017
Pages:
25-35
Received:
9 June 2017
Accepted:
30 June 2017
Published:
20 July 2017
Abstract: Membrane Computing is inspired from biological cell activities as a new distributed parallel computational framework, which can be used for decreasing the time complexity of problems with high execution time. Since the usual way to reduce the time complexity of Artificial Intelligence (AI) problems is using parallel algorithms, Membrane Computing can be extensively applied. On the other hand, shortest path problem (SPP) is the most broadly method to solve the problems in AI. There have been a variety of algorithms presented, that could find a solution in a desirable time but usually are not accurate, or they are accurate but they are too slow. In Membrane Computing technique, the normal way for reducing the time complexity is using P system with active membranes that the number of membranes increases during the computation; thus, the time is traded against the space. This paper presents the first Membrane Computing technique for solving the SPP using P system with membranes division by a breadth first exploring on a grid. The theorems show the run times for breadth-first search and SPP are significantly reduced.
Abstract: Membrane Computing is inspired from biological cell activities as a new distributed parallel computational framework, which can be used for decreasing the time complexity of problems with high execution time. Since the usual way to reduce the time complexity of Artificial Intelligence (AI) problems is using parallel algorithms, Membrane Computing c...
Show More
Design and Research of Training Platform for Computer Skills of Rural Labor Force
Chunhua Lu,
Xinhua Lu,
Fusong Chen
Issue:
Volume 6, Issue 3, June 2017
Pages:
36-39
Received:
1 August 2017
Published:
2 August 2017
Abstract: Rural labor is an important force in the construction course of new socialist countryside, and the level of rural labor skills directly affects the process of new rural construction. This paper aims at the existing issues of computer skills training in rural areas, presents an analysis of the status quo of the old towns, and then describes each functional module design of the computer skills training platform, thus to enhance the skills of the rural labor force, meet the learning needs of the rural labor force, improve the rural labor employment environment, and promote the process of a well-off society.
Abstract: Rural labor is an important force in the construction course of new socialist countryside, and the level of rural labor skills directly affects the process of new rural construction. This paper aims at the existing issues of computer skills training in rural areas, presents an analysis of the status quo of the old towns, and then describes each fun...
Show More
