欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
讨论了DNA计算的机理,给出了DNA计算的基本生化实验.对电路布线问题,提出了DNA算法,即首先对导线的顺序进行DNA编码,其次通过杂交反应产生所有可行解,最后通过电泳实验得到最优解.对所得结果进行检测时采用了DNA芯片和分子信标技术,对探针进行生物素标记解读出最优解.该算法的核心运算是杂交反应,算法总的操作次数为n＋3,其中n为电路布线问题的规模.最后,通过6对接线柱的例子说明了DNA算法的有效性和正确性.
英文摘要：
The principle of DNA computing was discussed and basal experiments of biochemistry of DNA computing were put forward. DNA algorithm of distributing circuitry problem was brought forward. First the orders of wires were encoded with DNA encoding. Then all feasible solutions could be obtained by hybridization experiment. Finally optimization solution could be obtained using the technique of electrophoresis. When testing experimental results, technique of DNA chip and molecule beaconing was used to mark the probe with biotin and optimization solution could be unscrambled. Pivotal operation of the DNA algorithm was the hybridization experiment. All times of operation of the DNA algorithm is n＋3. The n is the size of distributing circuitry problem. Finally, validity and correctness of the DNA algorithm were explained for example of 6 pairs＇ connection pole.
同期刊论文项目
同项目期刊论文
期刊信息
位置：