A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding

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

This paper presents a Hybrid Genetic Algorithm (HGA) for the protein folding prediction (PFP) applications using the 2D face-centred-cube (FCC) Hydrophobic-Hydrophilic (HP) lattice model. This approach enhances the optimal core formation concept and develops effective and efficient strategies to implement generalized short pull moves to embed highly probable short motifs or building blocks and hence forms the hybridized GA for FCC model. Building blocks containing Hydrophobic (H) - Hydrophilic (P or Polar) covalent bonds are utilized such a way as to help form a core that maximizes the |fitness|. The HGA helps overcome the ineffective crossover and mutation operations that traditionally lead to the stuck condition, especially when the core becomes compact. PFP has been strategically translated into a multi-objective optimization problem and implemented using a swing function, with the HGA providing improved performance in the 2D FCC model compared with the Simple GA.

Journal Title

Lecture Notes in Computer Science

Conference Title
Book Title
Edition
Volume

4304

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
Collections