An Evolution Based Biosensor Receptor DNA Sequence Generation Algorithm

Sensors

Eungyeong Kim¹  Malrey Lee²  Thomas M. Gatton⁴  Jaewan Lee³ 

[1] Advanced Graduate Education Center for Electronics of Jeonbuk and Information Technology-BK21, Jeonju, Jeonbuk, 561-756, Korea; E-Mail:;The Research Center of Industrial Technology, School of Electronics & Information Engineering, ChonBuk National University, 664-14, 1Ga, DeokJin-Dong, JeonJu, ChonBuk, 561-756, Korea;School of Electronics and Information Engineering, Kunsan National University, San 68, Miryoung-dong, Gunsan, Jeollabuk-do, 573-701, Korea;The School of Engineering and Technology, National University, 11255 North Torrey Pines Road, La Jolla, CA 92037, USA; E-Mail:

关键词: biosensor;    DNA computing;    DNA sequence;    TSP (Traveling Salesman Problem);    evolution programming;   

DOI  :  10.3390/s100100330

来源: mdpi

【 摘 要 】

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.

【 授权许可】

CC BY   
©2010 by the authors; licensee Molecular Diversity Preservation International, Basel, Switzerland.