首页 | 本学科首页   官方微博 | 高级检索  
     

0-1规划问题的DNA计算
引用本文:殷志祥,张凤月,许进.0-1规划问题的DNA计算[J].电子与信息学报,2003,25(1):62-66.
作者姓名:殷志祥  张凤月  许进
作者单位:华中科技大学控制科学与工程系,武汉,430074
摘    要:DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单,耗材底、操作时间短、技术先进等特点。

关 键 词:0-1规划  DNA计算  可行解  荧光标记技术  电子计算机
收稿时间:2001-6-15
修稿时间:2001年6月15日

0-1 planning problem based on DNA computing
Yin Zhixiang,Zhang Fengyue,Xu Jin.0-1 planning problem based on DNA computing[J].Journal of Electronics & Information Technology,2003,25(1):62-66.
Authors:Yin Zhixiang  Zhang Fengyue  Xu Jin
Affiliation:Dept. of Control Sci. and Eng.,Huazhong Univ. of Sci. and Tech.,uhan 430074 China
Abstract:DNA computing is a novel method for solving a class of intractable computational problem, in which the computing can grow exponentially with problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. In this paper, a theoretical scheme of solving 0-1 planning problem with fluorescence labeling technique given and used to apply DNA computing to planning problem. This method has some significant advantages such as simple encoding, low cost, short operating time, etc.
Keywords:DNA Computing  0-1 planning problem  Feasible solution  Fluorescence labeling technique
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号