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.

URL: http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/CEC.2006.1688597
Google Scholar: Look up in Google Scholar

Abstract

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
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10565
Depositing User: Laurence Dooley
Date Deposited: 10 Apr 2008
Last Modified: 02 Dec 2010 20:07
URI: http://oro.open.ac.uk/id/eprint/10565
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk