0-1规划问题的DNA计算

被引：40

作者：

殷志祥

张凤月

许进

机构：

[1] 安徽理工大学数理系

[2] 华中科技大学控制科学与工程系

[3] 华中科技大学控制科学与工程系武汉

[4] 武汉

来源：

电子与信息学报 | 2003年 / 01期

关键词：

DNA计算; 0-1规划; 可行解; 荧光标记技术;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。

引用

页码：62 / 66

页数：5