DISTRIBUTED EVOLUTIONARY STRATEGIES FOR SEARCHING OLIGO SETS OF YEAST GENOME

DNA microarray has been heavily utilized in analysis of gene expression and has made tremendous impact in many disciplines of life sciences. A most standard microarray technology in a typical laboratory setting is printing DNA molecules onto glass slides using robots. In order to distinguish nucleic acids with very similar composition by hybridization, it is necessary to design probes with high specificities, i.e. uniqueness. We make use of the available sequence information of all the yeast open reading frames (ORF) combined with an distributed evolutionary computational (DEC) strategy to search for unique sequences to represent each and every ORF in the yeast genome. The results are presented and discussed. The capability of the DEC is demonstrated to be efficient and robust. The approach can be extended to more complicated genomes.