首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem
Authors:Zhou Kang  Tong Xiaojun  Xu Jin
Institution:1. Dept. of Mathematics and Physics, Wuhan Polytechnic Univ., Wuhan 430023, P. R. China;Dept. of Control Science and Engineer, Huazhong Univ. of Science and Technology, Wuhan 430074, P. R. China
2. Dept. of Control Science and Engineer, Huazhong Univ. of Science and Technology, Wuhan 430074, P. R. China
Abstract: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 axe composed. Then, the feasible solutions axe 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 axe discussed.
Keywords:closed circle DNA computing model  change positive-weighted Hamilton circuit problem  group insert experiment  group delete experiment
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《系统工程与电子技术(英文版)》浏览原始摘要信息
点击此处可从《系统工程与电子技术(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号