Microarray Probe Design Using epsilon-Multi-Objective Evolutionary Algorithms with Thermodynamic Criteria

As DNA microarrays have been widely used for gene expression profiling and other fields, the importance of reliable probe design for microarray has been highlighted. First, the probe design for DNA microarray was formulated as a constrained multi-objective optimization task by investigating the characteristics of probe design. Then the probe set for human paillomavrius (HPV) was found using e-multi-objective evolutionary algorithm with thermodynamic fitness calculation. The evolutionary optimization of probe set showed better results than the commercial microarray probe set made by Biomedlab Co. Korea.

[1]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[2]  Byoung-Tak Zhang,et al.  Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Transactions on Evolutionary Computation.

[3]  Kay Hofmann,et al.  Microarray Probe Selection Strategies , 2001, Briefings Bioinform..

[4]  Byoung-Tak Zhang,et al.  Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection , 2004, PRICAI.

[5]  Chengqi Zhang,et al.  PRICAI 2004: Trends in Artificial Intelligence , 2004, Lecture Notes in Computer Science.

[6]  Inge Jonassen,et al.  XHM: A system for detection of potential cross hybridizations in DNA microarrays , 2004, BMC Bioinformatics.

[7]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Sung-yong Shin,et al.  Multi-Objective Evolutionary Optimization of DNA Sequences for Molecular Computing , 2005 .

[9]  Jude W. Shavlik,et al.  Evaluating machine learning approaches for aiding probe selection for gene-expression arrays , 2002, ISMB.

[10]  J. Peto,et al.  Human papillomavirus is a necessary cause of invasive cervical cancer worldwide , 1999, The Journal of pathology.

[11]  Christoph W Sensen,et al.  Osprey: a comprehensive tool employing novel methods for the design of oligonucleotides for DNA sequencing and microarrays. , 2004, Nucleic acids research.

[12]  Gary D. Stormo,et al.  Selection of optimal DNA oligos for gene expression arrays , 2001, Bioinform..

[13]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[14]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[15]  W. J. Kent,et al.  BLAT--the BLAST-like alignment tool. , 2002, Genome research.

[16]  M. Zuker,et al.  OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach. , 2003, Nucleic acids research.

[17]  신수용,et al.  Multi-Objective Evolutionary Optimization of DNA Sequences for Molecular Computing , 2005 .

[18]  H. Lehmann,et al.  Nucleic Acid Research , 1967 .

[19]  Xiaowei Wang,et al.  Selection of Oligonucleotide Probes for Protein Coding Sequences , 2003, Bioinform..