Minimum Set Primers and Unique Probes Design Algorithms for

Differential Detection of Symptom-Related Pathogens

HOME

Introduction

Methodology

Computational Results

Bio-Experiment

Conclusion

Reference

Aickelin, U. (2002) An indirect genetic algorithm for set covering problem., J. Operat. Res. Soc. , 50 , 1118-1126. Beasley, J. (1990) OR-library: distributing test problems by electronic mail., J. Operat. Res. Soc. , 41 , 1069-1072. Beasley, J. and Chu, P. (1996) A genetic algorithm for the set covering problem., Eur. J. Operat. Res. , 94 , 392-404 . Caprara, A., Fischetti, M. and Toth, P. (1999) A heuristic method for the set covering problem., Operat. Res. , 47 , 730-743. Chang, P.-c. and Peck, K. (2003) Design and assessment of a fast algorithm for identifying specific probes for human and mouse genes, Bioinformatics , 19 , 1311-1317. Fernandes, R.J. and Skiena, S.S. (2002) Microarray synthesis through multiple-use PCR primer design., Bioinformatics , 18 , S128-S135. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco. Harik, G.R., Lobo, F.G. and Goldberg, D.E. (1999) The Compact Genetic Algorithm., IEEE Transactions on Evolutionary Computation , 3 , 287-297. Lockhart, D.J., Dong, H., Byrne, M.C., Follettie, M.T., Gallo, M.V., Chee, M.S., Mittmann, M., Wang, C., Kobayashi, M., Horton, H. and Brown, E.L. (1996) Expression monitoring by hybridization to high-density oligonucleotide arrays., Nat. Biotech. , 14 , 1675-1680. Rahmann, S. and Grafe, C. (2004) Mean and variance of the Gibbs free energy of oligonucleotides in the nearest neighbor model under varying conditions, Bioinformatics , 20 , 2928-2933. Sugimoto, N., Nakano, S., Yoneyama, M. and Honda, K. (1996) Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes, Nucl. Acids Res. , 24 , 4501-4505. Tanaka, F., Kameda, A., Yamamoto, M. and Ohuchi, A. (2004) Thermodynamic Parameters Based on a Nearest-Neighbor Model for DNA Sequences with a Single-Bulge Loop, Biochemistry , 43 , 7143-7150. Wang, X. and Seed, B. (2003) Selection of oligonucleotide probes for protein coding sequences., Bioinformatics , 19 , 796-802. Wetmur, J.G. and Davidson, N. (1968) Kinetics of renaturation of DNA., J. Mol. Biol. , 31 , 349-370. Wu, J.-S., Lee, C., Wu, C.-C. and Shiue, Y.-L. (2004) Primer design using genetic algorithm., Bioinformatics , 20 , 1710-1717.