Evolutionary algorithms for the selection of single nucleotide polymorphisms

BMC Bioinformatics

Volumn 4, Issue , 2003, Pages

  Hubley, Robert M ^a   Zitzler, Eckart ^b   Roach, Jared C ^a  

^a INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOCHEMISTRY; COMPUTER PROGRAM; COST EFFECTIVENESS ANALYSIS; DECISION MAKING; EVOLUTION; GENE LOCUS; GENE MAPPING; GENETIC ANALYSIS; GENETIC DATABASE; HAPLOTYPE; INFORMATION PROCESSING; INTERNET; MATHEMATICAL COMPUTING; METHODOLOGY; PATENT; POPULATION RESEARCH; PROBABILITY; PROBLEM SOLVING; RELIABILITY; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 2942519521     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-4-30     Document Type: Article

References (26)

1. Carlson CS, Newman TL and Nickerson DA: SNPing in the human genome Curr Opin Chem Biol 2001, 5(1):78-85.
2. Schifreen RS, Storts DR and Buller AM: The challenge of using SNPs in the understanding and treatment of disease Biotechniques 2002, Suppl:14-6. 18, 20-1
3. Weiner MP and Hudson TJ: Introduction to SNPs: discovery of markers for disease Biotechniques 2002, Suppl:4-7. 10, 12-3
4. De La Vega FM, Dailey D, Ziegle J, Williams J, Madden D and Gilbert DA: New generation pharmacogenomic tools: a SNP linkage disequilibrium Map, validated SNP assay resource, and high-throughput instrumentation system for large-scale genetic studies Biotechniques 2002, Suppl:48-50. 52, 54
5. Heil J, Glanowski S, Scott J, Winn-Deen E, McMullen I, Wu L, Gire C and Sprague A: An automated computer system to support ultra high throughput SNP genotyping Pac Symp Biocomput 2002:30-40.
6. Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, Liu-Cordero SN, Rotimi C, Adeyemo A, Cooper R, Ward R, Lander ES, Daly MJ and Altshuler D: The structure of haplotype blocks in the human genome Science 2002, 296(5576):2225-9.
7. Jeffreys AJ, Ritchie A and Neumann R: High resolution analysis of haplotype diversity and meiotic crossover in the human TAP2 recombination hotspot Hum Mol Genet 2000, 9(5):725-33.
8. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM and Sirotkin K: dbSNP: the NCBI database of genetic variation Nucleic Acids Res 2001, 29(1):308-11.
9. Fredman D, Siegfried M, Yuan YP, Bork P, Lehvaslaiho H and Brookes AJ: HGVbase: a human sequence variation database emphasizing data quality and a broad spectrum of data sources Nucleic Acids Res 2002, 30(1):387-91.
10. Hubley R, Zitzler E, Siegel A and Roach J: Multiobjective Genetic Marker Selection In Advances in Nature-Inspired Computation: the PPSN VII Workshops Edited by: David Corne. PEDAL, Reading, UK; 2002:32-33.
11. Stram DO, Haiman CA, Hirschhorn JN, Altshuler D, Kolonel LN, Henderson BE and Pike MC: Choosing haplotype-tagging SNPs based on unphased genotype data from a preliminary sample of unrelated subjects with an example from the Multiethnic Cohort Study Human Heredity 2003.
12. Meng Z, Zaykin DV, Xu C-F, Wagner M and Ehm MG: Selecting SNPs for Association Analyses Am J Hum Genet 2003, 73:115-130.
13. Zhang K, Deng M, Chen T, Waterman MS and Sun F: A dynamic programming algorithm for haplotype block partitioning PNAS 2002, 99:7335.
14. Brusic V, Rudy G, Honeyman MC, Hammer J and Harrison LC: Prediction of MHC class-II binding peptides using an evolutionary algorithm and artificial neural network Bioinformatics 1998, 14(2):121-130.
15. Zitzler E, Laumanns M and Thiele L: SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm. Technical Report 103 Zurich, Computer Engineering and Communication Networks Lab, Swiss Federal Institute of Technology 2001.
16. Zitzler E, Laumanns M and Thiele L: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization In Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems. Proceedings of the EUROGEN2001 Conference Edited by: Giannakoglou KC. Barcelona, Spain, International Center for Numerical Methods in Engineering; 2002:95-100.
17. Zitzler E: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications Aachen, Shaker Verlag 1999.
18. Luke S: An Evolutionary Computation and Genetic Programming System 2001 [http://www.cs.umd.edu/projects/plus/ec/ecj].
19. Luke S: ECJ 8: A Java-based Evolutionary Computation and Genetic Programming Research System 2001 [http://www.cs.umd.edu/projects/plus/ec/ecj].
20. Coello CAC: A comprehensive survey of evolutionary-based multiobjective optimization Knowledge and Information Systems 1999, 1(3):269-308.
21. Coello CAC, Van Veldhuizen DA and Lamont G: Evolutionary algorithms for solving multi-objective problems New York, Kluwer 2002.
22. Deb K: Multi-objective genetic algorithms: Problem difficulties and construction of test functions. Technical Report No. CI-49/98 Department of Computer Science/XI, University of Dortmund, Germany 1998.
23. Deb K: Multi-objective optimization using evolutionary algorithms Chichester, UK, Wiley 2001.
24. Fonseca CM and Fleming PJ: An overview of evolutionary algorithms in multiobjective optimization Evolutionary Computation 1995, 3(1):1-16.
25. Horn J: F1.9 multicriteria decsion making In: Handbook of Evolutionary Computation Edited by: Bäck T, Fogel DB, Michalewicz Z. Bristol, UK, Institute of Physics Publishing; 1997.
26. Laumanns M, Zitzler E and Thiele L: On The Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-Objective Optimization In Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001) Edited by: Zitzler E. Berlin, Germany, Springer-Verlag; 2001:181-196.