Genetic algorithms for DNA sequence assembly
Conference
·
OSTI ID:6774676
- Los Alamos National Lab., NM (United States)
- New Mexico Univ., Albuquerque, NM (United States). Dept. of Computer Science
This paper describes a genetic algorithm application to the DNA fragment assembly problems. The genetic algorithm uses a random key representation for representing the orderings of fragments. Two different fitness functions, both based on pairwise overlap strengths between fragments, were 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.
- Research Organization:
- Los Alamos National Lab., NM (United States)
- Sponsoring Organization:
- DOE; USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 6774676
- Report Number(s):
- LA-UR-93-1647; CONF-930745--1; ON: DE93012708
- Country of Publication:
- United States
- Language:
- English
Similar Records
Genetic algorithms for DNA sequence assembly
DNA sequence assembly and genetic algorithms new results and puzzling insights
A genetic algorithm for assembling chromosome physical maps
Conference
·
Tue Apr 13 00:00:00 EDT 1993
·
OSTI ID:10155117
DNA sequence assembly and genetic algorithms new results and puzzling insights
Technical Report
·
Sat Dec 30 23:00:00 EST 1995
·
OSTI ID:401855
A genetic algorithm for assembling chromosome physical maps
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:37540