PubMed · 7584352
Genetic algorithms for DNA sequence assembly.
Abstract
This paper describes a genetic algorithm application to the DNA sequence assembly problem. The genetic algorithm uses a sorted order representation for representing the orderings of fragments. Two different fitness functions, both based on pairwise overlap strengths between fragments, are tested. The paper concludes that the genetic algorithm is a promising method for fragment assembly problems, achieving usable solutions quickly, but that the current fitness functions are flawed and that other representations might be more appropriate.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
R Parsons, S Forrest, C Burks. 1993. Genetic algorithms for DNA sequence assembly.. https://pubmed.health/record/pubmed%3A7584352/genetic-algorithms-for-dna-sequence-assembly
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.