Abstract
DNA microarrays are widely used techniques in molecular biology and DNA computing area. It consists of the DNA sequences called probes, which are DNA complementaries to the genes of interest, on solid surfaces. And its reliability seriously depends on the quality of the probe sequences. Therefore, one must carefully choose the probe sets in target sequences. In this paper, the probe design for DNA microarrays is formulated as the multi-objective optimization problem. We propose a multi-objective evolutionary approach, which is known to be suitable for this kind of optimization problem. Since a multi-objective evolutionary algorithm can find multiple solutions at a time, we used thermodynamic criteria to choose the most suitable one. For the experiments, the probe set generated by the proposed method is compared to the sequences used in commercial microarrays, which detects a set of Human Papillomavirus (HPV). The comparison result supports that our approach can be useful to optimize probe sequences.
Contents Area: Bioinformatics and AI, Evolutionary computing
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bourneman, J., Chrobak, M., Vedova, G.D., Figueroa, A., Jiang, T.: Probe Selection Algorithms with Applications in the Analysis of Microbial Communities. Bioinformatics 17(suppl.1), 39–48 (2001)
Deb, K., Goel, T.: Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 67–81. Springer, Heidelberg (2001)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd., England (2001)
Drmanac, S., Stravropoulos, N.A., Labat, I., Vonau, J., Hauser, B., Soares, M.B., Drmanac, R.: Gene Representing cDNA Clusters Defined by Hybridization of 57,419 Clones from Infant Brain Libraries with Short Oligonucleotide Probes. Genomics 37, 29–40 (1996)
Herwig, R., Schmitt, A.O., Steinfath, M., O’Brien, J., Seidel, H., Meier-Ewert, S., Lehrach, H., Radelof, U.: Information Theoretical Probe Selection for Hybridisation Experiments. Bioinformatics 16(10), 890–898 (2000)
Hwang, T.S., Jeong, J.K., Park, M., Han, H.S., Choi, H.K., Park, T.S.: Detection and Typing of HPV Genotypes in Various Cervical Lesions by HPV Oligonucleotide Microarray. Gynecol Oncol. 90(1), 51–56 (2003)
Li, F., Stormo, G.D.: Selection of Optimal DNA Oligos for Gene Expression Arrays. Bioinformatics 17, 1067–1076 (2001)
SantaLucia, J.J.: A Unified View of Polymer, Dumbbell, and Oligonucleotide DNA Nearest-neighbor Thermodynamics. Proceedings of National Academy of Science 95, 1460–1465 (1998)
Tobler, J.B., Molla, M.N., Nuwaysir, E.F., Green, R.D., Shavlik, J.W.: Evaluating Machine Learning Approaches for Aiding Probe Selection for Geneexpression Arrays. Bioinformatics 18(suppl.1), 164–171 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, IH., Kim, S., Zhang, BT. (2004). Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-28633-2_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22817-2
Online ISBN: 978-3-540-28633-2
eBook Packages: Springer Book Archive