Information Technology Journal 1812-5638 1812-5646 Asian Network for Scientific Information 10.3923/itj.2012.480.483 Yuan Song Hu Zhengyao 4 2012 11 4 One of the most fundamental issues in DNA computing is how to improve the Signal to Noise Ratio through effective encoding in the process of DNA computing. This paper propose a new DNA encoding filter selection algorithm based on Rough Set and Fuzzy theory: reduction the encoding standards expected through the Rough Set theory and filter the DNA encoding sets using the negative filter selection algorithm based on Rough Set, gain the initial encoding sequence library and construct an optimized method for DNA encoding selection algorithm based on Rough Set theory. Experimental results indicate that the method can effectively weaken the complexity of DNA encoding caused by the invalid constraint conditions, provide a new tool for the DNA encoding selection algorithm.

]]> 1 Xu, S.M. and Q. Zhang, 2008 Comput. Eng., 34 218 220 2 Zhu, X.O., W.B. Liu and C. Sun, 2006 Acta Electron. Sin., 34 1169 1174 3 Yin, Z., C.P. Ye and M. Wen, 2010 Comput. Eng. Appl., 46 25 27 4 Banerjee, M., S. Mitra and H. Banka, 2007 IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev., 37 622 632 5 Momin, B.F., S. Mitra and R.D. Guota, 2006 Proceedings of the 1st International Conference on Hybrid Information Technology, 2006 pp: 699 708 6 Jensen, R. and Q. Shen, 2007 Proceedings of the IEEE International Conference on Fuzzy Systems, 2007 pp: 877 882 7 Yang, M. and P. Yang, 2008 Neurocomputing, 71 1092 1100 8 Parthalain, N.M. and Q. Shen, 2010 J. Comput. Eng. Appl., 46 25 27 9 Yao, Y. and Y. Zhao, 2009 Inform. Sci. Int. J., 179 867 882 10 Fan. L.L. and J. Wang, 2010 J. Comput. Appl., 30 3377 3379 11 Zhang, B.H., H.S. Wang and L. Xu, 2006 Chem. J. Chin. Univ., 27 2277 2280