DocumentCode
2469907
Title
Solving multidimensional 0–1 knapsack problem by tissue P systems with cell division
Author
He, Juanjuan ; Miao, Zhengke ; Zhang, Zheng ; Shi, Xiaolong
Author_Institution
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
fYear
2009
fDate
16-19 Oct. 2009
Firstpage
1
Lastpage
5
Abstract
Tissue P systems with cell division are biologically inspired theoretical models of distributed and parallel computing, which provide the possibility to solve computationally hard problems in polynomial time. In this paper, we present a semi-uniform solution to the multidimensional 0-1 knapsack problem by such kind of devices, which is linear in terms of the number of variables, the number of constraint inequalities, and all coefficients related with variables.
Keywords
biological tissues; biology computing; knapsack problems; parallel processing; cell division; distributed computing; multidimensional 0-1 knapsack problem; parallel computing; tissue P system; Biological system modeling; Biological tissues; Biology computing; Biomembranes; Cells (biology); Helium; Image processing; Intelligent control; Multidimensional systems; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-3866-2
Electronic_ISBN
978-1-4244-3867-9
Type
conf
DOI
10.1109/BICTA.2009.5338106
Filename
5338106
Link To Document