DNA Fragment Assembly Using Multi-Objective Genetic Algorithms

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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of applied evolutionary computation Ročník 5; číslo 3; s. 84 - 108
Hlavní autori: Rathee, Manisha, Kumar, T V. Vijay
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hershey IGI Global 01.07.2014
Predmet:
Algorithms
Analysis
Assembly
Deoxyribonucleic acid
DNA
Fragmentation
Fragments
Genetic algorithms
Layouts
Maximization
Minimization
Multiple objective analysis
Optimization
United Kingdom
India
ISSN:1942-3594, 1942-3608
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1942-3594
1942-3608
DOI:10.4018/ijaec.2014070105