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

第36卷第8期 华 中 科技大学学报(自然科学版) V01．36No．8 Univ．ofSci．Tech．(NaturalscienceEdition) 2008 2008年8月 J．Huazhong Aug． DNA计算在电路设计中的应用 周 康1’2 覃 磊1 高 婧1 同小军1’2 (1武汉工业学院数理科学系，湖北武汉430023； 2华中科技大学控制科学与工程系，湖北武汉430074) 摘要：讨论了DNA计算的机理，给出了DNA计算的基本生化实验．对电路布线问题，提出了DNA算法，即 首先对导线的顺序进行DNA编码，其次通过杂交反应产生所有可行解，最后通过电泳实验得到最优解．对所 得结果进行检测时采用了DNA芯片和分子信标技术，对探针进行生物素标记解读出最优解．该算法的核心 运算是杂交反应，算法总的操作次数为行+3，其中咒为电路布线问题的规模．最后，通过6对接线柱的