Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection

  • In-Hee Lee
  • Sun Kim
  • Byoung-Tak Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3157)


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


Pareto Optimal Solution Probe Sequence Probe Design Thermodynamic Criterion Probe Design Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd., England (2001)zbMATHGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Li, F., Stormo, G.D.: Selection of Optimal DNA Oligos for Gene Expression Arrays. Bioinformatics 17, 1067–1076 (2001)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • In-Hee Lee
    • 1
  • Sun Kim
    • 1
  • Byoung-Tak Zhang
    • 1
  1. 1.Biointelligence Laboratory School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations