Journal of Computer Science

Solving Protein Folding Problem using Elitism-Based Compact Genetic Algorithm

Amr Badr, Ibtehal M. Aref, Basma M. Hussien and Yosr Eman

DOI : 10.3844/jcssp.2008.525.529

Journal of Computer Science

Volume 4, Issue 7

Pages 525-529


Proteins are vital components of living cells. A number of diseases such as Alzheimer's, Cystic fibrosis and Mad Cow diseases are shown to result from misfunctioning of proteins. Problem statement: Protein folding problem is the process of predicting the optimal 3D molecular structure of a protein, or tertiary structure, which is an indication of its proper function. Approach: An enhancement over persistent elitist compact genetic algorithm (pe-cGA) was made to minimize the energy of proteins indicating how far it is from its optimal 3D structure. Energy was calculated using the Empirical Conformational Energy Program for Peptides (ECEPP) package. Results: Experiments were performed on the Met-enkephalin protein. The enhanced algorithm reached an energy of -7.378 in 140,000 iterations surpassing the Distributed Genetic Algorithm (DGA) which reached the same energy in 700,000 iterations. A comparison was also made with the Breeder Genetic Algorithm (BGA) which did not reach this energy in the first place. Conclusions/Recommendations: Results show that the enhanced algorithm is superior to DGA and BGA and a computational alternative to costly laboratory methods and an efficient means for solving organic docking problems.


© 2008 Amr Badr, Ibtehal M. Aref, Basma M. Hussien and Yosr Eman. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.