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

Volume

1

fYear

0

fDate

0-0 0

Firstpage

3805

Lastpage

3809

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1713083

Filename

1713083