Welcome to the InfoSci Platform
Reference Hub5
DNA Fragment Assembly Using Multi-Objective Genetic Algorithms

DNA Fragment Assembly Using Multi-Objective Genetic Algorithms

Manisha Rathee, T. V. Vijay Kumar
Copyright: © 2014 |Volume: 5 |Issue: 3 |Pages: 25
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466652415|DOI: 10.4018/ijaec.2014070105
Cite Article Cite Article

MLA

Rathee, Manisha, and T. V. Vijay Kumar. "DNA Fragment Assembly Using Multi-Objective Genetic Algorithms." IJAEC vol.5, no.3 2014: pp.84-108. http://doi.org/10.4018/ijaec.2014070105

APA

Rathee, M. & Kumar, T. V. (2014). DNA Fragment Assembly Using Multi-Objective Genetic Algorithms. International Journal of Applied Evolutionary Computation (IJAEC), 5(3), 84-108. http://doi.org/10.4018/ijaec.2014070105

Chicago

Rathee, Manisha, and T. V. Vijay Kumar. "DNA Fragment Assembly Using Multi-Objective Genetic Algorithms," International Journal of Applied Evolutionary Computation (IJAEC) 5, no.3: 84-108. http://doi.org/10.4018/ijaec.2014070105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

DNA Fragment Assembly Problem (FAP) is concerned with the reconstruction of the target DNA, using the several hundreds (or thousands) of sequenced fragments, by identifying the right order and orientation of each fragment in the layout. Several algorithms have been proposed for solving FAP. Most of these have solely dwelt on the single objective of maximizing the sum of the overlaps between adjacent fragments in order to optimize the fragment layout. This paper aims to formulate this FAP as a bi-objective optimization problem, with the two objectives being the maximization of the overlap between the adjacent fragments and the minimization of the overlap between the distant fragments. Moreover, since there is greater desirability for having lesser number of contigs, FAP becomes a tri-objective optimization problem where the minimization of the number of contigs becomes the additional objective. These problems were solved using the multi-objective genetic algorithm NSGA-II. The experimental results show that the NSGA-II-based Bi-Objective Fragment Assembly Algorithm (BOFAA) and the Tri-Objective Fragment Assembly Algorithm (TOFAA) are able to produce better quality layouts than those generated by the GA-based Single Objective Fragment Assembly Algorithm (SOFAA). Further, the layouts produced by TOFAA are also comparatively better than those produced using BOFAA.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.