Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems
Tissue P system is a class of parallel and distributed model; a feature of traditional tissue P system is that the execution time of certain biological processes is very sensitive to environmental factors that might be hard to control. In this work, we construct a family of tissue P systems that wor...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/372768 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850167082513072128 |
|---|---|
| author | Xiangrong Liu Ziming Li Juan Suo Ying Ju Juan Liu Xiangxiang Zeng |
| author_facet | Xiangrong Liu Ziming Li Juan Suo Ying Ju Juan Liu Xiangxiang Zeng |
| author_sort | Xiangrong Liu |
| collection | DOAJ |
| description | Tissue P system is a class of parallel and distributed model; a feature of traditional tissue P system is that the execution time of certain biological processes is very sensitive to environmental factors that might be hard to control. In this work, we construct a family of tissue P systems that works independently from the values associated with the execution times of the rules. Furthermore, we present a time-free efficient solution to multidimensional 0-1 knapsack problem by timed recognizer tissue P systems. |
| format | Article |
| id | doaj-art-dbdffd34bf14423d8eb88b30efa04db0 |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-dbdffd34bf14423d8eb88b30efa04db02025-08-20T02:21:17ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/372768372768Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P SystemsXiangrong Liu0Ziming Li1Juan Suo2Ying Ju3Juan Liu4Xiangxiang Zeng5Department of Computer Science, Xiamen University, Xiamen 361005, ChinaDepartment of Computer Science, Xiamen University, Xiamen 361005, ChinaDepartment of Computer Science, Xiamen University, Xiamen 361005, ChinaDepartment of Computer Science, Xiamen University, Xiamen 361005, ChinaDepartment of Mechanical and Electrical Engineering, Institute of Physical and Mechanical and Electrical Engineering, Xiamen University, Xiamen 361005, ChinaDepartment of Computer Science, Xiamen University, Xiamen 361005, ChinaTissue P system is a class of parallel and distributed model; a feature of traditional tissue P system is that the execution time of certain biological processes is very sensitive to environmental factors that might be hard to control. In this work, we construct a family of tissue P systems that works independently from the values associated with the execution times of the rules. Furthermore, we present a time-free efficient solution to multidimensional 0-1 knapsack problem by timed recognizer tissue P systems.http://dx.doi.org/10.1155/2014/372768 |
| spellingShingle | Xiangrong Liu Ziming Li Juan Suo Ying Ju Juan Liu Xiangxiang Zeng Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems Journal of Applied Mathematics |
| title | Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems |
| title_full | Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems |
| title_fullStr | Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems |
| title_full_unstemmed | Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems |
| title_short | Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems |
| title_sort | solving multidimensional 0 1 knapsack problem with time free tissue p systems |
| url | http://dx.doi.org/10.1155/2014/372768 |
| work_keys_str_mv | AT xiangrongliu solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems AT zimingli solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems AT juansuo solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems AT yingju solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems AT juanliu solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems AT xiangxiangzeng solvingmultidimensional01knapsackproblemwithtimefreetissuepsystems |