|
|
|
|
Solving multidimensional 0-1 knapsack problem with time-free tissue P systems
|
|
|
|
|
|
|
|
نویسنده
|
liu x. ,li z. ,suo j. ,ju y. ,liu j. ,zeng x.
|
|
منبع
|
journal of applied mathematics - 2014 - دوره : 2014 - شماره : 0
|
|
چکیده
|
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. © 2014 xiangrong liu et al.
|
|
|
|
|
آدرس
|
department of computer science,xiamen university,xiamen 361005,china,shenzhen research institute,xiamen university, China, department of computer science,xiamen university,xiamen 361005,china,shenzhen research institute,xiamen university, China, department of computer science,xiamen university,xiamen 361005,china,shenzhen research institute,xiamen university, China, department of computer science,xiamen university, China, department of mechanical and electrical engineering,institute of physical and mechanical and electrical engineering,xiamen university, China, department of computer science,xiamen university, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|