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

• 作者: 徐涛 殷志祥 石晓龙 许进
• 来源期刊: 生物信息学
• 学科: 工学
• 关键词: DNA计算 0-1整数规划问题 可行解 半自动化装置
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 技术与方法
• 页码范围: 113-116
• 页数: 4页
• 分类号: TP301.6|Q78
• 字数: 3961字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2006.03.005

摘要

对一般的0-1整数规划问题提出了一种半自动化的DNA计算模型.首先产生所给定的0-1整数规划问题的所有可能解,然后设置对应于0-1整数规划问题的约束不等式的探针,利用这些探针设计半自动化装置对所有可能解进行自动分离,最终找出0-1整数规划问题的解.该模型的最大优点在于具有自动化的特点;同时,从理论上来讲,该模型适合含有任意变量的任意0-1整数规划问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐涛	华中科技大学生命科学与技术学院	61	437	10.0	19.0
2	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
3	殷志祥	华中科技大学控制科学与工程系	126	438	13.0	16.0
7	石晓龙	华中科技大学控制科学与工程系	20	97	6.0	9.0