位置:成果数据库 > 期刊 > 期刊详情页
0-1整数规划问题的半自动化DNA计算模型
  • ISSN号:1672-5565
  • 期刊名称:生物信息学
  • 时间:0
  • 页码:637-639
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] Q78[生物学—分子生物学]
  • 作者机构:[1]华中科技大学控制科学与工程系,湖北武汉430071, [2]华中科技大学生命科学与技术学院,湖北武汉430071, [3]安徽理工大学数理系,安徽淮南232001
  • 相关基金:国家自然科学基金(60274026;30570431)、中国博士后科学基金、华中科技大学博士后基金及安徽理工大学博士基金资助.
  • 相关项目:DNA计算中的核酸序列设计研究
中文摘要:

对一般的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.

同期刊论文项目
期刊论文 64 会议论文 3
同项目期刊论文
期刊信息
  • 《生物信息学》
  • 主管单位:中华人民共和国工业和信息化部
  • 主办单位:哈尔滨工业大学
  • 主编:任南琪
  • 地址:哈尔滨市南岗区西大直街92号136信箱
  • 邮编:150001
  • 邮箱:swxxx@hit.edu.cn
  • 电话:0451-86414260
  • 国际标准刊号:ISSN:1672-5565
  • 国内统一刊号:ISSN:23-1513/Q
  • 邮发代号:14-14
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:1292