Enhanced Population Based Ant Colony For The 3D Hydrophobic Polar Protein Structure Prediction Problem

Abdel-Rahman Hedar2 and Marghny. H. Mohammed3 Sara Salah1
2013 Zenodo  
International Journal on Bioinformatics & Biosciences (IJBB) Vol.3, No.3, September 2013 DOI: 10.5121/ijbb.2013.3304 41 ENHANCED POPULATION BASED ANT COLONY FOR THE 3D HYDROPHOBIC POLAR PROTEIN STRUCTURE PREDICTION PROBLEM Sara Salah1 , Abdel-Rahman Hedar2 and Marghny. H. Mohammed3 1 Computer Science Department, Faculty of Science, Assiut University 2 Computer Science Department, Faculty of Computers and Information, Assiut University 3Computer Science Department, Faculty of Computers and
more » ... ation, Assiut University ABSTRACT Population-based Ant Colony algorithm is stochastic local search algorithm that mimics the behavior of real ants, simulating pheromone trails to search for solutions to combinatorial optimization problems. This paper introduces population-based Ant Colony algorithm to solve 3D Hydrophobic Polar Protein structure Prediction Problem then introduces a new enhanced approach of population-based Ant Colony algorithm called Enhanced Population-based Ant Colony algorithm (EP-ACO) to avoid stagnation problem in population-based Ant Colony algorithm and increase exploration in the search space escaping from local optima, The experiments show that our approach appears more efficient results than state of art method. KEYWORDS Population based ACO, Ant Colony Optimization, HP Model, Protein Structure Prediction 1. INTRODUCTION Recent breakthroughs in DNA and protein sequencing have unlocked many secrets of molecular biology. A complete understanding of gene function, however, requires a protein structure in addition to its sequence. Accordingly, the better we understand how proteins are built, the better we can deal with many common diseases. In particular, information on structural properties of proteins can give insight into the way they work and therefore help and influence modern medicine and drug development [1]. The protein structure prediction problem (PSP) is that of computationally predicting the three dimensional structure of protein from the sequence of amino acids alone. This has been a [...]
doi:10.5281/zenodo.1402500 fatcat:qjq26ds7bzat3apfhaqp6eid5q