The Open UniversitySkip to content

A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding

Houqe, M. T.; Chetty, M. and Dooley, L. S. (2005). A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding. In: IEEE Congress on Evolutionary Computation (CEC’05), 2-5 Sept 2005, Edinburgh, Scotland.

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


This paper presents a novel guided genetic algorithm (GGA) for protein folding prediction (PFP) in 2D hydrophobic-hydrophilic (HP) by exploring the protein core formation concept. A proof of the shape for an optimal core is provided and a set of highly probable sub-conformations are defined which help to establish the guidelines to form the core boundary. A series of new operators including diagonal move and tilt move are defined to assist in implementing the guidelines. The underlying reasons for the failure in the folding prediction of relatively long sequences using Unger's genetic algorithm (GA) in 2D HP model are analysed and the new GGA is shown to overcome these limitations. 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. While the guidelines do not force particular conformations, the result is a number of conformations for particular putative ground energy and superior prediction accuracy, endorsing the improved performance compared with other well established nondeterministic search approaches.

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: 10626
Depositing User: Laurence Dooley
Date Deposited: 17 Apr 2008
Last Modified: 14 Jan 2016 16:56
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