|
Internet Electronic Journal of Molecular Design - IEJMD, ISSN 1538-6414, CODEN IEJMAT
| ABSTRACT - Internet Electron. J. Mol. Des. February 2004, Volume 3, Number 2, 102-109 |
Chinese Postman Problem Using Molecular Programming
Zhi-xiang Yin and Jin Xu
Internet Electron. J. Mol. Des. 2004, 3, 102-109
|
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, the Chinese postman problem (CPP)
has been solved by means of molecular programming. We
make use of the encoding scheme of Shin for encoding real
values. The new method is biologically plausible and has a
fixed code length.
|