An Evolution Based Biosensor Receptor DNA Sequence Generation Algorithm

A biosensor is composed of a bioreceptor, an associated recognition molecule, and a signal transducer that can selectively detect target substances for analysis. DNA based biosensors utilize receptor molecules that allow hybridization with the target analyte. However, most DNA biosensor research uses oligonucleotides as the target analytes and does not address the potential problems of real samples. The identification of recognition molecules suitable for real target analyte samples is an important step towards further development of DNA biosensors. This study examines the characteristics of DNA used as bioreceptors and proposes a hybrid evolution-based DNA sequence generating algorithm, based on DNA computing, to identify suitable DNA bioreceptor recognition molecules for stable hybridization with real target substances. The Traveling Salesman Problem (TSP) approach is applied in the proposed algorithm to evaluate the safety and fitness of the generated DNA sequences. This approach improves efficiency and stability for enhanced and variable-length DNA sequence generation and allows extension to generation of variable-length DNA sequences with diverse receptor recognition requirements.

[1]  Junzo Watada,et al.  Bio-soft computing with fixed-length DNA to a group control optimization problem , 2008, Soft Comput..

[2]  Stefan Posch,et al.  Analysis of Amperometric Biosensor Curves Using Hidden-Markov-Modells , 2002, DAGM-Symposium.

[3]  M. Zuker,et al.  OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach. , 2003, Nucleic acids research.

[4]  G. S. Wilson,et al.  Biosensors for real-time in vivo measurements. , 2005, Biosensors & bioelectronics.

[5]  F Ricci,et al.  Sensor and biosensor preparation, optimisation and applications of Prussian Blue modified electrodes. , 2005, Biosensors & bioelectronics.

[6]  Thomas Ming-Hung Lee,et al.  Over-the-Counter Biosensors: Past, Present, and Future , 2008, Sensors.

[7]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[8]  Max H. Garzon,et al.  Codeword design and information encoding in DNA ensembles , 2004, Natural Computing.

[9]  Carlo C. Maley,et al.  DNA Computation: Theory, Practice, and Prospects , 1998, Evolutionary Computation.

[10]  W. Karl,et al.  High-resolution biosensor spectral peak shift estimation , 2003, IEEE Transactions on Signal Processing.

[11]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[12]  In-Hee Lee,et al.  Evolutionary sequence generation for reliable DNA computing , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  John H. Reif,et al.  The emerging discipline of biomolecular computation in the US , 2002, New Generation Computing.

[14]  Recent Advances on DNA Biosensors , 2001 .

[15]  M. Mascini,et al.  Analytical applications of aptamers. , 2005, Biosensors & bioelectronics.

[16]  Ole Brandt,et al.  Peptide nucleic acids on microarrays and other biosensors. , 2004, Trends in biotechnology.