|
|||||
|
|
| 0-1整数规划问题的半自动化DNA计算模型 | |
| 引用本文： | 殷志祥,石晓龙,徐涛,许进.0-1整数规划问题的半自动化DNA计算模型[J].生物信息学,2006,4(3):113-116. |
| 作者姓名： | 殷志祥 石晓龙 徐涛 许进 |
| 作者单位： | 1. 华中科技大学控制科学与工程系,湖北,武汉,430071;安徽理工大学数理系,安徽,淮南,232001 2. 华中科技大学控制科学与工程系,湖北,武汉,430071 3. 华中科技大学生命科学与技术学院,湖北,武汉,430071 |
| 基金项目： | 国家自然科学基金;中国博士后科学基金;华中科技大学校科研和教改项目;安徽理工大学校科研和教改项目 |
| 摘 要： | 对一般的0—1整数规划问题提出了一种半自动化的DNA计算模型。首先产生所给定的0—1整数规划问题的所有可能解，然后设置对应于0—1整数规划问题的约束不等式的探针，利用这些探针设计半自动化装置对所有可能解进行自动分离，最终找出0—1整数规划问题的解。该模型的最大优点在于具有自动化的特点；同时，从理论上来讲，该模型适合含有任意变量的任意0—1整数规划问题的求解。 |
| 关 键 词： | DNA计算 0-1整数规划问题 可行解 半自动化装置 |
| 文章编号： | 1672-5565（2006）-03-113-04 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005-07-08 |
Semi-roboticized DNA computing model of the 0-1 integer programming problem |
|
| YIN Zhi-xiang,SHI Xiao-long,XU Tao,XU Jin.Semi-roboticized DNA computing model of the 0-1 integer programming problem[J].China Journal of Bioinformation,2006,4(3):113-116. | |
| Authors: | YIN Zhi-xiang SHI Xiao-long XU Tao XU Jin |
| Abstract: | 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. |
| Keywords: | DNA computing 0- 1 integer programming problem feasible solutions semi - robofieized equipment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |