Advertisement

A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem

  • Enrique Alba
  • Gabriel Luque
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 153)

Summary

In this paper we propose and study the behavior of a new hybrid heuristic algorithm for the DNA fragment assembly problem. The DNA fragment assembly is a problem solved in the early phases of the genome project and thus very important, since the other steps depend on its accuracy. This is an NP-hard combinatorial optimization problem which is growing in importance and complexity as more research centers become involved on sequencing new genomes. Our contribution is a hybrid method that combines a promising heuristic, PALS, with a well-know metaheuristic, a genetic algorithm, obtaining as result a very efficient assembler that allows to find optimal solutions for large instances of this problem.

Keywords

DNA Fragment Assembly Hybridization Genetic Algorithm Problem Aware Local Search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Enrique Alba
    • 1
  • Gabriel Luque
    • 1
  1. 1.E.T.S.I. InformáticaMálaga(Spain)

Personalised recommendations