0-1整数规划问题的半自动化DNA计算模型  

Semi-roboticized DNA computing model of the 0-1 integer programming problem

作　　者：殷志祥[1] 石晓龙[1] 徐涛[2] 许进[1] 

机构地区：[1]华中科技大学控制科学与工程系 [2]华中科技大学生命科学与技术学院,湖北武汉430071

出　　处：《生物信息学》2006年第3期113-116,共4页Chinese Journal of Bioinformatics

基　　金：国家自然科学基金(6027402630570431);中国博士后科学基金;华中科技大学博士后基金;安徽理工大学博士基金资助

摘　　要：对一般的0-1整数规划问题提出了一种半自动化的DNA计算模型。首先产生所给定的0-1整数规划问题的所有可能解,然后设置对应于0-1整数规划问题的约束不等式的探针,利用这些探针设计半自动化装置对所有可能解进行自动分离,最终找出0-1整数规划问题的解。该模型的最大优点在于具有自动化的特点;同时,从理论上来讲,该模型适合含有任意变量的任意0-1整数规划问题的求解。To general 0- 1 Integer Programming Problem problem,we present a senti - roboticized DNA computing model. Firstly, all potential solutions of the given 0 - 1 Integer Progranmfing problem are generatedo Secondly, we set the probe corresponding to constraint inequalities of 0- 1 Integer Programming problem, and use these probes to design semi- automatization equipment 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 automatization characteristic, and the model fits to solve arbitrary 0 - 1 Integer Programming problem having arbitrary variable element.

关 键 词：DNA计算 0—1整数规划问题 可行解 半自动化装置 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] Q78[自动化与计算机技术—计算机科学与技术]