Skip to main content
  • Poster presentation
  • Open access
  • Published:

Tabu search based global optimization algorithms for problems in computational chemistry

Efficient searches for global minima of highly dimensional functions with numerous local minima are central for the solution of many problems in computational chemistry. Well known examples are the identification of the most stable conformer of molecules possessing a high number of freely rotatable bonds [1] or the equilibration phase for QM/MM computations. Mathematically, both represent global optimization problems in which the potential energy function of the molecule is the objective function while the coordinates used for representing the structural arrangement of the system are the variables.

Based on an analysis of well-known metaheuristic algorithms, several new global optimization algorithms based on Tabu Search (TS) were developed in our group [2, 3], which are using a steepest descent – modest ascent strategy. In a first application the Gradient Only Tabu Search (GOTS) was shown to be applicable to conformational search problems [4].

Further test calculations showed its high efficiency in comparison to other global search algorithms like Molecular Dynamics, Simulated Annealing or Monte Carlo Minimization (MCM). The tests also revealed that the efficiency of GOTS can be enhanced dramatically by combining GOTS (searches the nearest neighbourhood highly efficient) with short MCM simulations (samples the phase space more widely) [5]. The new algorithm is implemented into a program for conformational search, providing several different force fields and sampling algorithms.

The investigations also pointed out that a key point is the algorithm for the modest ascent strategy. For providing a smoother scan of the potential energy surface as well as a more accurate description of the minimum energy path between two found minima, the Dimer-Method for transition state search was implemented into GOTS-MCM. First tests show that it is much more efficient than previous versions of GOTS. The new algorithm is applied to solvation of biomolecules to provide global optimized solvent shells [6].

In future, the GOTS algorithm will also be used for a proper prediction of reaction pathways by global optimized minimum energy paths and molecular modelling or docking of potential drug molecules to enzymes.

References

  1. Schlund S, Schmuck C, Engels B: . Chem Eur J. 2007, 13: 6644-6653. 10.1002/chem.200601741.

    Article  CAS  Google Scholar 

  2. Stepanenko S, Engels B: . J Comp Chem. 2007, 28: 601-611. 10.1002/jcc.20564.

    Article  CAS  Google Scholar 

  3. Stepanenko S, Engels B: . J Comp Chem. 2008, 29: 768-780. 10.1002/jcc.20830.

    Article  CAS  Google Scholar 

  4. Stepanenko S, Engels B: . J Phys Chem A. 2009, 113: 11699-11705. 10.1021/jp9028084.

    Article  CAS  Google Scholar 

  5. Grebner C, Becker J, Stepanenko S, Engels B: . J Comp Chem. 2011, 32: 2245-2253. 10.1002/jcc.21807.

    Article  CAS  Google Scholar 

  6. Manuscript in preparation

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Grebner, C., Becker, J., Weber, D. et al. Tabu search based global optimization algorithms for problems in computational chemistry. J Cheminform 4 (Suppl 1), P10 (2012). https://doi.org/10.1186/1758-2946-4-S1-P10

Download citation

  • Published:

  • DOI: https://doi.org/10.1186/1758-2946-4-S1-P10

Keywords