Research on DNA Computing Methods of Optimization Problems on Weighted Graph

DOI

10.2991/icmmcce-15.2015.496How to use a DOI?

Keywords

DNA computing Algorithm Optimization problems Empowerment

Abstract

The paper researched the DNA computing method of classical optimization problems on weighted graph, improved the method of Weight-coding that belongs to the original model of DNA, raised some new methods of DNA encoding and DNA computing. Generally speaking, through the Relative length graph design that belongs to an Undirected weighted graph , given DNA coding and DNA computing a new method by Traveling salesman problems and Chinese mail carrier problems that based on the General line graph of an Undirected weighted graph. And the same time, through the Inverse optimal alignment of DNA sequence given the DNA cording and DNA computing a new method. The method based on the Optimal alignment which one of the Minimum spanning tree problems. Thought the Polynomial transformation about the Vertex cover problems that was the way to improve the Polynomial transformation form Vertex cover problem to Hamiltonian path. The new computing method improved the ability to express and deal with figures during DNA computing.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jieyu Liu
PY  - 2015/12
DA  - 2015/12
TI  - Research on DNA Computing Methods of Optimization Problems on Weighted Graph
BT  - Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmmcce-15.2015.496
DO  - 10.2991/icmmcce-15.2015.496
ID  - Liu2015/12
ER  -