A novel approach model for chinese postman problem

Authors:
Jiang Bo;Shi Xiaoying;Xu Zhibang
Affiliations:
Wuhan Second Ship Design and Research Institute, Wuhan, China;School of Electronics and Electric Engineering, East China Jiaotong University, Nanchang, P.R. China;School of Electronics and Electric Engineering, East China Jiaotong University, Nanchang, P.R. China
Venue:
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
Year:
2006

Citing 3
Cited 0

Molecular computation of solutions to combinatorial problems

Science
Graph Theory With Applications

Graph Theory With Applications
Improve capability of DNA automaton: DNA automaton with three internal states and tape head move in two directions

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Molecular programming(MP) has been proposed as an evolutionary computation algorithm at the molecular level. MP is different from other evolutionary algorithms in its representation of solutions using DNA molecular structures and its use of bio-lab techniques for recombination of partial solution. In this paper, Chinese Postman Problem(CPP) has been solved by means of molecular programming. We make use of the encoding scheme of S.Y.Shin for encoding real values. The new method is biologically plausible and has a fixed code length.