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

摘要：

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

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

所属期刊栏目：4

分类号：TP301.6;Q78(计算技术、计算机技术)

资助基金：国家自然科学基金60274026;30570431;中国博士后科学基金;华中科技大学校科研和教改项目;安徽理工大学校科研和教改项目

在线出版日期：2006-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-116