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 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

Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems

National Natural Science Foundation of China [61202011, 61272152, 61071151, 60971085, 61272385]; Natural Science Foundation of Fujian Province [2011J01334]; Ph.D. Programs Foundation of Ministry of Education of China [20120121120039]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