DNA Algorithm Employing Temperature Gradient for Chinese Postman Problem

Abstract

The biological Deoxyribo Nucleic Acid (DNA) strand is found to be a promising computing unit. An attempt has been made in this paper to solve Chinese postman problem (CPP). In this paper, the thermodynamic properties of DNA have been utilised, along with other biochemical operations to obtain the optimal solution. Thermodynamics properties of DNA strand helps to use actual numerical values for distance. Moreover, the proposed approach can be adopted to solve more real-life applications like Garbage collection, street sweeping with necessary modifications. In this work, a case study of a CPP having seven vertex has been solved to validate the proposed approach. This method exhibits the ability to solve complex combinatorial problems using molecular computing.

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing

“…In 2009, Li and Wang [14] proposed a new solution algorithm, which used the polymerase chain reaction technology to eliminate the nonsolution, and then combined the surface-based DNA computing method with fluorescence labeling technology and finally extracted the optimal solution from all feasible solutions. In 2011, Zoraida [15] used the thermodynamic properties of DNA and the chemical reaction operation with other biomolecules to improve the accuracy of the algorithm experiment. According to the specific operation steps, the optimal solution of the Chinese postman problem was finally obtained.…”