Related Experiment Video
Updated: Jun 6, 2026
16:41
A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
Twin removal in genetic algorithms for protein structure prediction using low-resolution model.
Md Tamjidul Hoque1, Madhu Chetty, Andrew Lewis
1Griffith University, Nathan campus, 170 Kessels Road, Nathan, Brisbane, Qld 4111, Australia. tamjidul.hoque@gmail.com
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|November 13, 2010
Summary
Removing redundant solutions, known as twins, from genetic algorithms (GAs) significantly improves protein structure prediction (PSP). This strategy prevents algorithm stalling and enhances search effectiveness for complex ab initio PSP challenges.
Area of Science:
- Computational biology
- Bioinformatics
- Biophysics
Background:
- Genetic algorithms (GAs) are powerful tools for complex problem-solving.
- Ab initio protein structure prediction (PSP) is a computationally intensive challenge.
- Redundant solutions (twins) in GA populations can hinder search efficiency.
Purpose of the Study:
- To investigate the impact of twin removal on GA performance in ab initio PSP.
- To develop and evaluate a twin removal strategy for conformational searching.
- To address the issue of solution stalling in GAs for PSP.
Main Methods:
- Implementing a twin removal strategy within a genetic algorithm framework.
- Relaxing the definition of twins to include highly correlated chromosomes.
- Applying the GA with twin removal to low-resolution ab initio PSP problems.
Main Results:
- Consistently significant improvements in solving ab initio PSP problems.
- Enhanced performance of GA crossover and mutation operations.
- Prevention of solution stalling caused by lack of genetic diversity.
Conclusions:
- Twin removal is a crucial strategy for enhancing GA effectiveness in ab initio PSP.
- A relaxed definition of twins improves the robustness of the removal strategy.
- This approach offers a more efficient pathway to solving complex protein structure prediction problems.
Related Concept Videos
02:26Conservation of Protein Domains Over Different Proteins
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
01:49Conserved Binding Sites
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
02:26Conservation of Protein Domains
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
01:24Protein Organization
Proteins are polymers of amino acid residues. They are versatile and responsible for different cellular functions, including DNA replication, molecular transport, catalysis, and structural support. Proteins have a hierarchical structure comprising at least three levels of organization: primary, secondary, and tertiary structure. Some large proteins have a quaternary structure where individual protein subunits are linked together.
The primary structure of a protein is its amino acid sequence.
The primary structure of a protein is its amino acid sequence.
02:04Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...