The week's pick
Reseach Article
Fuzzy Reasoning Based on DNA Computing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 2 |
| Year of Publication: 2010 |
| Authors: Kumar S. Ray, Piyali Chatterjee |
10.5120/47-154
|
Kumar S. Ray, Piyali Chatterjee . Fuzzy Reasoning Based on DNA Computing. International Journal of Computer Applications. 1, 2 ( February 2010), 49-54. DOI=10.5120/47-154
Abstract
Fuzzy reasoning based on fuzzy logic was first proposed by Zadeh to handle the vague concept of reasoning in our day to day life. Since the inception of fuzzy reasoning several extensions, specifications and applications on fuzzy reasoning have been developed by different researchers. Fuzzy reasoning is now a very well established method and has a tremendous potentiality in different application areas of science and engineering. In this paper we realize fuzzy reasoning by DNA computing with an aim to add a new dimension to the existing fuzzy reasoning method by bringing it down to nanoscale computing. We replace the logical aspect of fuzzy reasoning by DNA chemistry. To achieve this goal we first fuzzify the synthetic DNA sequence by quantum dot which is a recent advancement of nanotechnology. Thus with the help of fuzzy DNA, which holds the vague concept of human reasoning, we realize the basic method of fuzzy reasoning on a DNA chip. In this approach we can avoid the tedious choice of a suitable implication operator (for a particular application) necessary for existing fuzzy reasoning based on fuzzy logic. The inferred consequences obtained from DNA computing base fuzzy reasoning is ultimately hybridized with appropriate complementary sequence probed on a DNA chip to confirm the result of inference.
References
- D. S. Yeung and E. C. C. Tsang, "A compara- tive study on Similarity based fuzzy reasoning methods", IEEE Trans Syst.Man, Cybern.B, Vol. 27, pp. 16-227, 1997.
- F. Guarnieri, M. Fliss, C. Bancroft, "Making DNA add.," Science, Vol. 273, pp. 220-223, July 1996.
- H. Hug and R. Schuler, "DNA-based paral- lel computation of simple arithmetic." In Pro- ceedings of the 7th International Meeting on DNA Based Computers, pp. 159-166, 2001. REFERENCES 6
- J. H. Reif. "Parallel biomolecular computa- tion: Models and simulations." Algorithmica, vol. 25(2/3), pp. 142-175, 1999.
- K. S. Ray and P. Chatterjee, "Approximate Reasoning Based on DNA Computing" (Tech- nical Report) TR ECSU no: 2/08 of Indian Statistical Institute, Kolkata.
- L. A. Zadeh, "Theory of Approximate Rea- soning" in: J. E. Hayes, Donald Michie and L. I. Mukulich, Ed., Machine Intelligence (Ellis Herwood), pp. 144-194, 1970.
- L. M. Adleman, "Molecular Computation of solutions to combinatorial problems", Science, vol. 266, pp. 1021-1024, 1994.
- M. Reed, "Quantum Dots", Scienti¯c Ameri- can, pp. 118-123, 1993.
- S. K. Moore, "Making chips to probe genes", IEEE spectrum, vol. 38, pp. 54-60, 2001.
- Tom head, "Hamiltonian paths and Dou- ble Stranded DNA"- in computing with Bio- Molecules; Theory and Experiments, eds: Gheorghe Paun, Springer, pp. 80-92, 1998.
- V. Gupta, S. Parthasarathy and M. J. Zaki. Arithmetic and logic operations with DNA. In Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, Philadelphia, pp. 212- 220, 1997.
- Z. F. Qui and M. Lu. Arithmetic and logic op- erations for DNA computers. In Proceedings of the Second IASTED International confer- ence on Parallel and Distributed Computing and Networks, pp. 481-486, 1998.
- G. Berry and G. Boudol, "The chemical ab- stract machine," Theoretical Computer Sci- ence, Vol. 96, pp. 217-248, 1992.
- N. Morimoto, M. Arita and A. Suyama, "Solid Phase DNA solution to the Hamiltonian path problem," presented at 3rd workshop on DNA computing, DIMACS series in Discrete Math and Theoretical Computer Science.
Index Terms
Keywords