Equal-length-variable-overlay probe design methods of resequencing DNA microarray

谢建明,方辉,胡弘,陆祖宏,孙啸
DOI: https://doi.org/10.3321/j.issn:1001-0505.2004.02.017
2004-01-01
Abstract:To design the oligonucleotide probes of resequencing DNA microarray, two novel equal-length-variable-overlay approaches have been introduced. One is a probe optimization method based on T m distance, which deletes gradually the probes with largest T m distance from the redundant probe library. And the other applies genetic algorithm to the optimization problem of the probes, which can encode the candidate probe sets into chromosomes. After many turns of genetic procedures such as selection, crossover and mutation, the chromosome with greatest fitness will be given which is the solution for this task. Both methods can keep the T m values of probes with same length similar by changing the overlay scope between the adjacent probes. It shows that equal-length-variable-overlay method can design probes with more similar hybridization features than tiling and variable-length-variable-overlay methods.
What problem does this paper attempt to address?