A guided genetic algorithm for protein folding prediction using 3D hydrophobic-hydrophilic model

No Thumbnail Available
File version
Author(s)
Hoque, Md Tamjidul
Chetty, Madhu
S. Dooley, Laurence
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2006
Size
File type(s)
Location

Vancouver

License
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.

Journal Title
Conference Title

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Bioinformatics

Persistent link to this record
Citation