Biometrics and Bioinformatics

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Improved Ant Colony Algorithm Based on the Immune Strategy for the 2D HP Protein Structure Prediction Problem


Affiliations
1 Computer Science Department, Assiut University, Egypt
2 Quality Assurance Unit, Computer Science Department, Assiut University, Egypt
     

   Subscribe/Renew Journal


The prediction of a protein’s structure from its amino acid sequence is one of the most important problems in computational biology. In this work we present an improved version of Ant Colony Optimization (ACO) algorithm with diversified solutions based on the Immune Strategy (IS) called (ACIS). It is shown experimentally that the algorithm achieves on nearly all test sequences comparable results to other state of the art algorithms.

Keywords

Ant Colony Optimization, Immune System, Genetic Algorithm, Protein Structure Prediction.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 190

PDF Views: 4




  • An Improved Ant Colony Algorithm Based on the Immune Strategy for the 2D HP Protein Structure Prediction Problem

Abstract Views: 190  |  PDF Views: 4

Authors

Marghny H. Mohammed
Computer Science Department, Assiut University, Egypt
Abdel-Rahman Hedar
Quality Assurance Unit, Computer Science Department, Assiut University, Egypt

Abstract


The prediction of a protein’s structure from its amino acid sequence is one of the most important problems in computational biology. In this work we present an improved version of Ant Colony Optimization (ACO) algorithm with diversified solutions based on the Immune Strategy (IS) called (ACIS). It is shown experimentally that the algorithm achieves on nearly all test sequences comparable results to other state of the art algorithms.

Keywords


Ant Colony Optimization, Immune System, Genetic Algorithm, Protein Structure Prediction.