0-1规划问题的DNA计算
0-1 PLANNING PROBLEM BASED ON DNA COMPUTING作者机构:安徽理工大学数理系 华中科技大学控制科学与工程系武汉430074
出 版 物:《电子与信息学报》 (Journal of Electronics & Information Technology)
年 卷 期:2003年第25卷第1期
页 面:62-66页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:0-1规划 DNA计算 可行解 荧光标记技术 电子计算机
摘 要:DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。