Abstract
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.
Citation
Xiangrong Liu. Ziming Li. Juan Suo. Ying Ju. Juan Liu. Xiangxiang Zeng. "Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems." J. Appl. Math. 2014 1 - 6, 2014. https://doi.org/10.1155/2014/372768
Information