邮递员问题的DNA计算模型

中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,并编码出连接DNA链,生成问题的解的DNA链,及相应的生物操作把最终链分离,本文给出的一种DNA编码方法,并设计一种用6个顶点求解的中国邮递员问题的算法,证明提出的DNA计算方式的算法有效可行。

Chinese postman problem is to find the postman from the post office of the streets around his jurisdiction, the shortest route will be returned back to the letter to the post office, the postman problem with graph description language, the mathematical problem is transformed into DNA chain algorithm, encoding for each given in figure G edge connection and encod- ing DNA chain, generation of DNA solutions and the corresponding biological chain, the chain operation of the final separation, a DNA encoding method is presented, and a design with 6 vertices for the Chinese postman problem show that the proposed DNA algorithm, calculation method. The algorithm is effective and feasible.