Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems
Joint Authors
Suo, Juan
Liu, Juan
Liu, Xiangrong
Ju, Ying
Li, Ziming
Zeng, Xiangxiang
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-27
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Liu, Xiangrong& Li, Ziming& Suo, Juan& Ju, Ying& Liu, Juan& Zeng, Xiangxiang. 2014. Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-466880
Modern Language Association (MLA)
Liu, Xiangrong…[et al.]. Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems. Journal of Applied Mathematics No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-466880
American Medical Association (AMA)
Liu, Xiangrong& Li, Ziming& Suo, Juan& Ju, Ying& Liu, Juan& Zeng, Xiangxiang. Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-466880
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-466880