A new local search algorithm for the DNA fragment assembly problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 1-12

  Alba, Enrique ^a   Luque, Gabriel ^a  

^a Campus Teatinos   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SEARCH ENGINES;

FRAGMENT ASSEMBLY PROBLEM; LOCAL SEARCH ALGORITHM;

DNA;

EID: 38049086719     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_1     Document Type: Conference Paper

References (13)

1. J. Setubal and J. Meidanis. Introduction to Computational Molecular Biology, chapter 4 - Fragment Assembly of DNA, pages 105-139. University of Campinas, Brazil, 1997.
2. P. Green. Phrap. http://www.mbt.washington.edu/phrap.docs/phrap.html.
3. G. G. Sutton, O. White, M. D. Adams, and A. R. Kerlavage. TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Science & Technology, pages 9-19, 1995.
4. T. Chen and S. S. Skiena. Trie-based data structures for sequence assembly. In The Eighth Symposium on Combinatorial Pattern Matching, pages 206-223, 1998.
5. X. Huang and A. Madan. CAP3: A DNA sequence assembly program. Genome Research, 9:868-877, 1999.
6. E. W. Myers. Towards simplifying and accurately formulating fragment assembly. Journal of Computational Biology, 2(2):275-290, 2000.
7. P. A. Pevzner. Computational molecular biology: An algorithmic approach. The MIT Press, London, 2000.
8. G Luque and E. Alba. Metaheuristics for the DNA Fragment Assembly Problem. International Journal of Computational Intelligence Research, 1(2):98-108, January 2006.
9. R. Parsons, S. Forrest, and C. Burks. Genetic algorithms, operators, and DNA fragment assembly. Machine Learning, 21:11-33, 1995.
10. L. Li and S. Khuri. A comparison of DNA fragment assembly algorithms. In International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, pages 329-335, 2004.
11. S. Lin and B.W. Kernighan. An effective heuristic algorithm for TSP. Operations Research, 21:498-516, 1973.
12. M. L. Engle and C. Burks. Artificially generated data sets for testing DNA fragment assembly algorithms. Genomics, 16, 1993.
13. Y. Jing and S. Khuri. Exact and heuristic algorithms for the DNA fragment assembly problem. In Proceedings of the IEEE Computer Society Bioinformatics Conference, pages 581-2, Stanford Univeristy, August 2003. IEEE Press.