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
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10626
Depositing User: Laurence Dooley
Date Deposited: 17 Apr 2008
Last Modified: 02 Dec 2010 20:07
Share this page:


Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

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