Title :
The Semi-roboticized DNA Computing Model of the 0-1 Integer Programming Problem
Author :
Zhixiang, Yin ; Jianzhong, Cui ; Xiaolong, Shi ; Xiaohong, Shi ; Linqiang, Pan ; Jin, Xu
Author_Institution :
Dept. of Math. & Phys., Anhui Univ. of Sci. & Technol., Huainan
Abstract :
To general 0-1 integer programming problem, we present a semi-roboticized DNA computing model. Firstly, all potential solutions of the given 0-1 integer programming problem are generated. Secondly, we set the probes corresponding to constraint inequalities of 0-1 integer programming problem, and use these probes to design semi-roboticized apparatus for separating all potential solutions automatically. Finally, we obtain the solutions of the 0-1 integer programming problem. The most merit of the model is its automation characteristic, and the model fits to solve arbitrary 0-1 integer programming problem having arbitrary variables
Keywords :
biocomputing; integer programming; robots; 0-1 integer programming problem; DNA computing model; semirobot apparatus; Biology computing; Chemicals; Computer science; DNA computing; Educational technology; Linear programming; Mathematics; Physics; Probes; Robotics and automation; 0-1 integer programming problem; DNA computing; feasible solutions; semi-roboticized apparatus;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1713083
