DNA计算在电路设计中的应用

• 作者: 同小军 周康 覃磊 高婧
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 电路布线问题 DNA计算 生化实验 电泳
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 能源与电气工程
• 页码范围: 107-110
• 页数: 4页
• 分类号: TP301.6
• 字数: 3634字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.08.030

摘要

讨论了DNA计算的机理,给出了DNA计算的基本生化实验.对电路布线问题,提出了DNA算法,即首先对导线的顺序进行DNA编码,其次通过杂交反应产生所有可行解,最后通过电泳实验得到最优解.对所得结果进行检测时采用了DNA芯片和分子信标技术,对探针进行生物素标记解读出最优解.该算法的核心运算是杂交反应,算法总的操作次数为n+3,其中n为电路布线问题的规模.最后,通过6对接线柱的例子说明了DNA算法的有效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
9	高婧	武汉工业学院数理科学系	3	7	1.0	2.0
10	覃磊	武汉工业学院数理科学系	11	39	5.0	6.0