The Open UniversitySkip to content

A Guided Genetic Algorithm for Protein Folding Prediction using a 3D Hydrophobic-Hydrophilic Model

Houqe, M. T.; Chetty, M. and Dooley, L. S. (2006). A Guided Genetic Algorithm for Protein Folding Prediction using a 3D Hydrophobic-Hydrophilic Model. In: IEEE World Congress on Evolutionary Computation (WCCI’06), 16-21 July 2006, Vancouver.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


In this paper, a Guided Genetic Algorithm (GGA) has been presented for protein folding prediction (PFP) using 3D Hydrophobic-Hydrophilic (HP) model. Effective strategies have been formulated utilizing the core formation of the globular protein, which provides the guideline for the Genetic Algorithm (GA) while predicting protein folding. Building blocks containing Hydrophobic (H) -Hydrophilic (P or Polar) covalent bond are utilized such a way that it helps form a core that maximizes the fitness. A series of operators are developed including Diagonal Move and Tilt Move to assist in implementing the building blocks in three-dimensional space. The GGA outperformed Unger's GA in 3D HP model. The overall strategy incorporates a swing function that provides a mechanism to enable the GGA to test more potential solutions and also prevent it from developing a schema that may cause it to become trapped in local minima. Further, it helps the guidelines remain non-rigid. GGA provides improved and robust performance for PFP.

Item Type: Conference Item
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10565
Depositing User: Laurence Dooley
Date Deposited: 10 Apr 2008
Last Modified: 14 Jan 2016 16:54
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340