Related Experiment Video
Updated: Aug 11, 2026
10:01
Structure-Guided Design and Development of Novel Cyclophilin A Inhibitors and Ganoderiol-F Derivatives: An In-Silico Approach
Published on: June 23, 2026
A comparison of heuristic search algorithms for molecular docking
D R Westhead1, D E Clark, C W Murray
1Proteus Molecular Design Ltd., Macclesfield, Cheshire, U.K.
Journal of Computer-Aided Molecular Design
|May 1, 1997
Summary
This study compared heuristic search algorithms for molecular docking. Genetic algorithms performed best overall, while tabu search excelled at finding near-crystallographic poses, suggesting hybrid approaches may be superior.
Area of Science:
- Computational chemistry
- Bioinformatics
- Drug discovery
Background:
- Flexible molecular docking is crucial for understanding protein-ligand interactions.
- Heuristic search algorithms are widely used to explore complex conformational spaces.
- Previous studies have not extensively compared various heuristic methods for molecular docking.
Purpose of the Study:
- To implement and compare four heuristic search algorithms (genetic algorithm, evolutionary programming, simulated annealing, and tabu search) against random search for flexible molecular docking.
- To evaluate the performance of these algorithms using a fast molecular recognition potential function and diverse protein-ligand systems.
- To assess the suitability of tabu search, a novel approach in this domain, for molecular docking.
Main Methods:
- Implementation of genetic algorithm, evolutionary programming, simulated annealing, tabu search, and random search.
- Utilized a recently developed fast molecular recognition potential function for energy calculations.
- Tested algorithms on a diverse set of five protein-ligand systems to ensure broad applicability.
Main Results:
- Genetic algorithm demonstrated the best overall performance based on the median energy of located solutions.
- Tabu search exhibited superior performance in identifying ligand conformations close to the crystallographic structure.
- Statistical analysis confirmed significant performance differences among the evaluated algorithms.
Conclusions:
- Genetic algorithm is a strong performer for general molecular docking tasks.
- Tabu search shows promise for accurately reproducing known binding poses.
- Hybrid search algorithms combining strengths of different methods may offer enhanced performance for flexible molecular docking.
More Related Videos
08:49Incorporating Target Protein Structure Flexibility and Dynamics in Computational Drug Discovery Using Ensemble-Based Docking Analysis
Published on: June 20, 2025
05:08Application of I TASSER, trRosetta, UCSF Chimera, HADDOCK server, and HEX loria for De Novo and In Silico Design of Proteins
Published on: July 8, 2025
Related Concept Videos
02:00Molecular Models
Physical models representing molecular architectures of chemical compounds play essential roles in understanding chemistry. The use of molecular models makes it easier to visualize the structures and shapes of atoms and molecules.
02:40Ligand Binding Sites
Proteins are dynamic macromolecules that carry out a wide variety of essential processes; however, the activities of most proteins depend on their interactions with other molecules or ions, known as ligands.
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
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...
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:18The Equilibrium Binding Constant and Binding Strength
The equilibrium binding constant (Kb) quantifies the strength of a protein-ligand interaction. Kb can be calculated as follows when the reaction is at equilibrium:
00:49Ligand Binding and Linkage
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence the...