Title :
0–1 Programming problem based on sticker model
Author :
Zhi, Lingying ; Yin, Zhi-Xiang
Author_Institution :
Dept. of Math. & Phys., Anhui Univ. Of Sci. & Technol., Huainan, China
Abstract :
Sticker model is one of the main DNA computing models, whose features are that it does not require extension of DNA strands in the biological process, does not require biological enzyme action and also the DNA strands can be reused In this paper, we try to solve the general 0-1 programming problem by utilizing these features of the model and its four basic operations (merger, separation, setting and clear). The solution of DNA computing is put forward in [6] and [7], thus we use the method learning from [7]´s idea described in this article to go on solving.
Keywords :
biocomputing; enzymes; 0-1 programming problem; DNA computing; biological enzyme; biological process; method learning; sticker model; Annealing; Biochemistry; Biological information theory; Biological processes; Biological system modeling; Corporate acquisitions; DNA computing; Merging; Physics; Testing;
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
DOI :
10.1109/BICTA.2009.5338148