Genetic Algorithms for DNA Sequence Assembly

Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, 1993

Volume

Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, 1993

Contents

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.