Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015

Research on DNA Computing Methods of Optimization Problems on Weighted Graph

Authors
Jieyu Liu
Corresponding Author
Jieyu Liu
Available Online December 2015.
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)

Volume Title
Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015
Series
Advances in Computer Science Research
Publication Date
December 2015
ISBN
978-94-6252-133-9
ISSN
2352-538X
DOI
10.2991/icmmcce-15.2015.496How to use a DOI?
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/).

Cite this article

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  -