Parallel hierarchical adaptive genetic algorithm for fragment assembly

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 600-607

  Kim, Kieun ^a   Mohan, Chilnkuri K ^a  

^a SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS;

ADAPTIVE GENETIC ALGORITHMS; FRAGMENT ASSEMBLY; GENOME SEQUENCING; HIGHLY ACCURATE; HYBRID ALGORITHMS; NOISE-TOLERANT; SEQUENCE ASSEMBLIES; SEQUENCING METHOD;

DNA SEQUENCES;

EID: 33745796454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299631     Document Type: Conference Paper

References (17)

1. Moses, M. and Forrest, S. (2001) "Review of The Computational Beauty of Nature by Gary William Flake", Artificial Intelligence, Vol. 128, pp. 239-242.
2. Misener, S. and Krawetz, A, S. (1989) "Bioinformatics Methods and Protocols", Methods in Molecular Biology, Vol. 132, Chapter5, pp. 72.
3. Pevzner, P. A. (1989) "I-tuple DNA sequencing: computer analysis", J. Biomol. Struct. Dyn., 7:63-73.
4. Pe'er, I. and Shamir, R. (2000) "Spectrum Alignment: Efficient Resequencing by Hybridization".
5. Ben-Dor, A., Pe'er, I., Shamir, R. and Sharan, R. (1999) "On the Complexity of Positional Sequencing by Hybridization", Proc. of the 10th Annual Symposium on Combinatorial Pattern Matching.' Springer-Verlag, Berlin, 88-100.
6. Parida,. L., Floratqs, A. and Rigoutsos, I. (1999) "An Approximation Algorithm for Alignment of Multiple Sequences Using Motif Discovery", Journal of Combinatorial Optimization, 3 (2/3):247-275, July.
7. Pevzner, P. A., Tang, H. and Waterman, M. S. (2001) "An Eulerian path approach to DNA fragment assembly", PNAS98: pp. 9748-9753.
8. hltp://nbcr,'sdsc.edu/euler
9. Engle, M. L. and Burks, C. (1994) "GenFrag 2.1: New Features for More Robust Fragment Assembly Benchmarks", Computer Applications in the Biosciences (CABIOS) 10:567-568.
10. http://www.ncbi.nlm.nih.gov/Sitemap
11. Huang, X. and Madan, A. (1999) "CAP3: A DNA Sequence Assembly Program" Genome Research, 9: pp. 868-877.
12. http://bozeman.mbt.washingion.edu/phrap.docs
13. Golovkin, I., Mancini, R., Louis, S., Ochi, Y., Fujita F., Niki, I., Nishimura, H., Back, C. R. Lee, I. Usehmann. R. Butzbach, E. Forster, L. Klein, and J, Delettrez. (2000) "A Genetic Algorithm Search and Optimization technique for the Spectroscopic Determination of Gradients in 1CF Cores", Atomic Processes in Plasmas:. 12th Topical Conference, Reno, Nevada, March.
14. Louis, S., Chen, Q. and Pullammananppallil. S. (1999) "Seismic Velocity Inversion with Genetic Algorithms", Appeared in CEC99, pp855-861.
15. Maini, H., Mehrotra, K., Mohan, C. and Ranka, S. (1994) "Knowledge-based Nonuniform Crossover", Journal of Complex Systems, Vol. 8, pp. 257-293.
16. Gropp, W., Lusk, E. and Thakur, R. (1999) "Using MPI-2: Advanced Features of the Message-. Passing Interface", MIT Press.
17. Gropp, W., Lusk, E., Doss, N. and Skjellum, A. (1996) "A high-performance, portable implementation of the MPI message passing interface standard", Journal of Parallel Computing, vol. 22, pp789-828. Sep.