Next Article in Journal
Identification of a Multicomponent Traditional Herbal Medicine by HPLC–MS and Electron and Light Microscopy
Next Article in Special Issue
Extracting Fitness Relationships and Oncogenic Patterns among Driver Genes in Cancer
Previous Article in Journal
Design of New-Generation Usable Forms of Topical Haemostatic Agents Containing Chitosan
Previous Article in Special Issue
Developing an Agent-Based Drug Model to Investigate the Synergistic Effects of Drug Combinations
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Molecules 2017, 22(12), 2233;

HIGA: A Running History Information Guided Genetic Algorithm for Protein–Ligand Docking

Key Laboratory of Medical Image Computing of Northeastern University, Ministry of Education, and School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
Author to whom correspondence should be addressed.
Received: 8 November 2017 / Revised: 3 December 2017 / Accepted: 12 December 2017 / Published: 15 December 2017
View Full-Text   |   Download PDF [2204 KB, uploaded 15 December 2017]   |  


Protein-ligand docking is an essential part of computer-aided drug design, and it identifies the binding patterns of proteins and ligands by computer simulation. Though Lamarckian genetic algorithm (LGA) has demonstrated excellent performance in terms of protein-ligand docking problems, it can not memorize the history information that it has accessed, rendering it effort-consuming to discover some promising solutions. This article illustrates a novel optimization algorithm (HIGA), which is based on LGA for solving the protein-ligand docking problems with an aim to overcome the drawback mentioned above. A running history information guided model, which includes CE crossover, ED mutation, and BSP tree, is applied in the method. The novel algorithm is more efficient to find the lowest energy of protein-ligand docking. We evaluate the performance of HIGA in comparison with GA, LGA, EDGA, CEPGA, SODOCK, and ABC, the results of which indicate that HIGA outperforms other search algorithms. View Full-Text
Keywords: running history information; drug design; genetic algorithm; protein-ligand docking running history information; drug design; genetic algorithm; protein-ligand docking

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Guan, B.; Zhang, C.; Zhao, Y. HIGA: A Running History Information Guided Genetic Algorithm for Protein–Ligand Docking. Molecules 2017, 22, 2233.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Molecules EISSN 1420-3049 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top