An Intelligent Optimization Model for Fragment Assembly Problem

Osama Maher*

Faculty of Engineering, Fayoum University, Fayoum , Egypt

*  Correspondence: eng.osamamaher21@gmail.com

Abstract.

problem as it requires rebuilding the original sequence of DNA from a massive number of fragments. This paper introduces an efficient hybridization between Harris Hawks Optimization (HHO) and Problem Aware Local Search (PALS) to be utilized in solving DNA Fragment Assembly Problem (FAP). The efficiency of the proposed hybrid algor In computational molecular biology, the sequencing of Deoxyribonucleic Acid (DNA) is a very challenging ithm (PHHO) is compared with the original PALS, Firefly Algorithm (FA), Genetic Algorithm (GA), Artificial Bee Colony (ABC), and GAG50. The experimental results show the efficiency of the proposed algorithm compared to other approaches.

Keywords: Computational Molecular Biology, Problem Aware Local Search, Harris Hawks Optimization, DNA Fragment Assembly Problem, Optimization