Abstract
DNA sequencing methods are the subject of continued interest in molecular biology for use in a wide variety of applications. Sequencing DNA by hybridization on a “DNA chip” has been estimated to increase the rate of DNA sequencing by as much as one-million fold. In this process, the sequence of a target molecule is reconstructed by the complementary binding of a pool of random probe molecules. For each target, an appropriate probe length must be used to unambiguously determine the sequence of a given target sequence of length N. Using evolutionary programming, we have simulated the binding of probes of length four nucleotides to a series of target lengths to determine most optimal target length that can be unambiguously reconstructed. Evolutionary programming is demonstrated to be well suited to sequence reconstruction problems and could also be extended for gene expression monitoring with DNA chip technology.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Barinaga, M. (1991), “Will ‘DNA chip’ speed genome initiative?” Science 253:1489–1489.
Bains, W. (1991), “Hybridization methods for DNA sequencing,” Genomics 11:294–301.
Butler, D. (1997), “Truce likely in battle over ‘DNA-Chip’ patent rights,” Nature 387:221–221.
Cantor, C.R., Mirzabekov, A. and Southern, E. (1992), “Report on the sequencing by hybridization workshop,” Genomics 13:1378–1383.
Fodor, S.P.A., Read, J.L., Pirrung, M.C., Stryer, L., Lu, A.T., and Solas, D. (1991) “Lighl-directcd, spatially addressable parallel chemical synthesis,” Science 251:767–773.
Fodor, S.P.A., Rava, R.P., Huang, X.C., Pease, A.C., Holmes, C.P. and Adams, C.L. (1993), “Multiplexed biochemical assays with biological chips,” Nature 364:555–556.
Fogel, L.J., Owens, A.J, and Walsh, M.J. (1966) Artificial Intelligence Through Simulated Evolution, Wiley and Sons, Inc. New York.
Fogel, D.B. (1995) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, Piscataway, NJ: IEEE Press.
Gibbs, W.W. (1996), “New chip off the old block,” Sci. Am. Sept.:42–44.
Hacia, J.G., Brody, L.C., Chee, M.S., Fodor, S.P.A., and Collins, F.S. (1996), “Detection of hetrozygous mutations in BRCA1 using high density oligonucleotide arrays and two-color fluorescence analysis,” Nature Genetics 14:441–447.
Lipshutz, R.J., Morris, D., Chee, M., Hubbell, E., Kozal, M.J., Shah, N., Shen, N., Yang, R. and Fodor, S.P.A. (1995), “Using oligonucleotide probe arrays to access genetic diversity,” BioTechniques 19(3):442–447.
Lockhart, D.J., Dong, H., Byrne, M.C., Follettie, M.T., Gallo, M.V., Chee, M.S., Mittmann, M., Wang, C., Kobayashi, M., Horton, H., and Brown, E.L. (1996), “Expression monitoring by hybridization to high-density oligonucleotide arrays,” Nature BioTechnology 14:1675–1680.
Noble, D. (1995), “DNA sequencing on a chip,” Anal. Chem. 67(5):201A–204A.
Pease, A.C., Solas, D., Sullivan, E.J., Cronin, M.T., Holmes, C.P. and Fodor, S.P.A. (1994), “Light-generated oligonucleotide arrays for rapid DNA sequence analysis,” Proc. Natl. Acad. Sci. USA. 91:5022–5026.
Ross, D.W. (1996), “DNA on a chip,” Arch. Pathol. Lab. Med. 120:604–605.
Wallraff, G., Labadie, J., Brock, P., DiPietro, R., Nguyen, T., Huynh, T., Hinsberg, W., and McGall, G. (1997), “DNA sequencing on a chip,” Chemtech. Feb.:22–32.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fogel, G.B., Chellapilla, K., Fogel, D.B. (1998). Reconstruction of DNA sequence information from a simulated DNA chip using evolutionary programming. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040795
Download citation
DOI: https://doi.org/10.1007/BFb0040795
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive