| DNA计算在电路设计中的应用 |
| |
| 引用本文： | 周康,覃磊,高婧,同小军.DNA计算在电路设计中的应用[J].华中科技大学学报(自然科学版),2008,36(8). |
| |
| 作者姓名： | 周康 覃磊 高婧 同小军 |
| |
| 作者单位： | 1. 武汉工业学院,数理科学系,湖北,武汉,430023;华中科技大学,控制科学与工程系,湖北,武汉,430074
2. 武汉工业学院,数理科学系,湖北,武汉,430023 |
| |
| 基金项目： | 国家自然科学基金，湖北省自然科学基金，湖北省教育厅教研基金 |
| |
| 摘 要： | 讨论了DNA计算的机理,给出了DNA计算的基本生化实验.对电路布线问题,提出了DNA算法,即首先对导线的顺序进行DNA编码,其次通过杂交反应产生所有可行解,最后通过电泳实验得到最优解.对所得结果进行检测时采用了DNA芯片和分子信标技术,对探针进行生物素标记解读出最优解.该算法的核心运算是杂交反应,算法总的操作次数为n 3,其中n为电路布线问题的规模.最后,通过6对接线柱的例子说明了DNA算法的有效性和正确性.
|
| 关 键 词： | 电路布线问题 DNA计算 生化实验 电泳 |
Application of DNA computing to circuitry designs |
| |
| Zhou Kang,Qin Lei,Gao Jing,Tong Xiaojun.Application of DNA computing to circuitry designs[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2008,36(8). |
| |
| Authors: | Zhou Kang Qin Lei Gao Jing Tong Xiaojun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
