期刊文献+

Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem 被引量:5

Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem
下载PDF
导出
摘要 Chain length of closed circle DNA is equal. The same closed circle DNA's position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so closed circle DNA computing model is generalized. For change positive-weighted Hamilton circuit problem, closed circle DNA algorithm is put forward. First, three groups of DNA encoding are encoded for all arcs, and deck groups are designed for all vertices. All possible solutions are composed. Then, the feasible solutions are filtered out by using group detect experiment, and the optimization solutions are obtained by using group insert experiment and electrophoresis experiment. Finally, all optimization solutions are found by using detect experiment. Complexity of algorithm is concluded and validity of DNA algorithm is explained by an example. Three dominances of the closed circle DNA algorithm are analyzed, and characteristics and dominances of group delete experiment are discussed. Chain length of closed circle DNA is equal. The same closed circle DNA's position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so closed circle DNA computing model is generalized. For change positive-weighted Hamilton circuit problem, closed circle DNA algorithm is put forward. First, three groups of DNA encoding are encoded for all arcs, and deck groups are designed for all vertices. All possible solutions are composed. Then, the feasible solutions are filtered out by using group detect experiment, and the optimization solutions are obtained by using group insert experiment and electrophoresis experiment. Finally, all optimization solutions are found by using detect experiment. Complexity of algorithm is concluded and validity of DNA algorithm is explained by an example. Three dominances of the closed circle DNA algorithm are analyzed, and characteristics and dominances of group delete experiment are discussed.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第3期636-642,共7页 系统工程与电子技术(英文版)
基金 supported by the National Natural Science Foundation of China(60574041) the Natural ScienceFoundation of Hubei Province(2007ABA407).
关键词 closed circle DNA computing model change positive-weighted Hamilton circuit problem group insert experiment group delete experiment. closed circle DNA computing model, change positive-weighted Hamilton circuit problem, group insert experiment, group delete experiment.
  • 相关文献

参考文献6

二级参考文献21

共引文献56

同被引文献30

  • 1张桂刚,李超,张勇,邢春晓.一种基于海量信息处理的云存储模型研究[J].计算机研究与发展,2012,49(S1):32-36. 被引量:23
  • 2李慜,薛惠锋,吴晓军.改进的基于元胞自动机扩展模型的图的最短路径算法[J].微计算机应用,2006,27(3):365-367. 被引量:6
  • 3周康,同小军,刘文斌.排课表问题的闭环DNA计算模型的算法[J].计算机应用,2007,27(4):991-993. 被引量:17
  • 4Wolfram S. Statistical mechanics of cellular automata [J]. Rev ModPhys, 1983, 55: 601-644.
  • 5Zhou Kang, Tong Xiaojun, Xu Jin. An algorithm of sticker DNA chip model on making spanning tree problem[C] // Proe of the Fifth International Conference on Machine Learning and Cybernetics. [s. n. ], 2006:4 287-4 292.
  • 6Zhou Kang, Gao Zunhai, Xu Jin. An algorithm of DNA computing on 0-1 planning problem[J].Advances in Systems Science and Applications, 2005, 5 (4): 587-593.
  • 7Adleman L M. Molecular computation of solutions to combinatorial problems [J]. Science, 1994, 5 187 (266):1 021-1 024.
  • 8Sakamoto K, Gouzu H, Komiya K, et al. Molecular computation by DNA hairpin formation[J]. Science, 2000, 5 469(288): 1 223-1 226.
  • 9Lee J Y, Shin S Y, Park T H, et al. Solving traveling salesman problems with DNA molecules encoding numerical values[J]. BioSystems, 2004, 78(1-3):39-47.
  • 10HE Sheng-xue, FAN Bing-quan. Generalized wardrop principle and its application in regional transportation [ J ]. Xrans on Research Re- cord,2008,5( 1 ) :49-56.

引证文献5

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部