Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model

Abstract

This paper presents the impact of twins and the measures for their removal from the population of genetic algorithm (GA) when applied to effective conformational searching. It is conclusively shown that a twin removal strategy for a GA provides considerably enhanced performance when investigating solutions to complex ab initio protein structure prediction (PSP) problems in low-resolution model. Without twin removal, GA crossover and mutation operations can become ineffectual as generations lose their ability to produce significant differences, which can lead to the solution stalling. The paper relaxes the definition of chromosomal twins in the removal strategy to not only encompass identical, but also highly correlated chromosomes within the GA population, with empirical results consistently exhibiting significant improvements solving PSP problems.

DOI: 10.1109/TCBB.2009.34

7 Figures and Tables

Statistics

010203020102011201220132014201520162017
Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Hoque2011TwinRI, title={Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model}, author={Tamjidul Hoque and Madhu Chetty and Andrew Lewis and Abdul Sattar}, journal={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, year={2011}, volume={8}, pages={234-245} }