|
|
|
| 0-1 planning problem based on DNA computing |
| Yin Zhixiang;Zhang Fengyue;Xu Jin |
| Dept. of Control Sci. and Eng.,Huazhong Univ. of Sci. and Tech.,uhan 430074 China |
|
|
|
|
Abstract DNA computing is a novel method for solving a class of intractable computational problem, in which the computing can grow exponentially with problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. In this paper, a theoretical scheme of solving 0-1 planning problem with fluorescence labeling technique given and used to apply DNA computing to planning problem. This method has some significant advantages such as simple encoding, low cost, short operating time, etc.
|
|
Received: 15 June 2001
|
|
|
|
|
|
|
|
|
2003, Vol. 25 
