DNA Fragment Assembly Using Hybridized Catfish PSO

DNA Fragment Assembly Using Hybridized Catfish PSO

G. Raja, U. Srinivasulu Reddy
Copyright: © 2021 |Pages: 12
DOI: 10.4018/IJSI.2021040104
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

DNA fragment assembly aids in uncovering several aspects of the human DNA, and hence in-turn enables scientists in understanding and curing several hereditary problems. Several computational methods have been proposed to solve this problem. However, the huge size and the NP-hard nature of the problem poses several challenges in proposing a time effective system for fragment assembly. This paper proposes a hybridized catfish PSO model for the process of fragment assembly. PSO algorithm is enhanced by incorporating the catfish particles to enable the model to get out of the local optimal solutions. Further, the local search process has been hybridized to incorporate simulated annealing, such that the model performs faster selection of solutions. This has enabled the proposed model to provide effective results with low computational requirements. Experiments were performed with 10 benchmark instances from GenFrag. The results were compared with state-of-the-art models in literature, and it was identified that the proposed model exhibits high performance in comparatively shorter time.
Article Preview
Top

DNA sequencing from shotgun sequences is one of the major breakthroughs in the domain of gene analysis. Hence there are several contributions in this domain proposing methodologies for the process of sequencing. This section presents recent and most significant works in the field of DNA fragment assembly to obtain DNA sequences.

Complete Article List

Search this Journal:
Reset
Volume 12: 1 Issue (2024)
Volume 11: 1 Issue (2023)
Volume 10: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 9: 4 Issues (2021)
Volume 8: 4 Issues (2020)
Volume 7: 4 Issues (2019)
Volume 6: 4 Issues (2018)
Volume 5: 4 Issues (2017)
Volume 4: 4 Issues (2016)
Volume 3: 4 Issues (2015)
Volume 2: 4 Issues (2014)
Volume 1: 4 Issues (2013)
View Complete Journal Contents Listing