کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333201 688655 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
چکیده انگلیسی
Membrane systems are biologically motivated theoretical models of distributed and parallel computing. In this paper, we present a membrane algorithm to solve multidimensional 0-1 knapsack problem in linear time by recognizer P systems with input and with active membranes using 2-division. This algorithm can also be modified to solve general 0-1 integer programming problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 65, Issue 12, December 2005, Pages 1578-1584
نویسندگان
, ,