Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection
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
KeywordsPareto Optimal Solution Probe Sequence Probe Design Thermodynamic Criterion Probe Design Method
Unable to display preview. Download preview PDF.
- 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
- 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