New Algorithms for Global Optimization and Reaction Path Determination

Methods Enzymol. 2016:578:145-67. doi: 10.1016/bs.mie.2016.05.030. Epub 2016 Jun 20.

Abstract

We present new schemes to improve the convergence of an important global optimization problem and to determine reaction pathways (RPs) between identified minima. Those methods have been implemented into the CAST program (Conformational Analysis and Search Tool). The first part of this chapter shows how to improve convergence of the Monte Carlo with minimization (MCM, also known as Basin Hopping) method when applied to optimize water clusters or aqueous solvation shells using a simple model. Since the random movement on the potential energy surface (PES) is an integral part of MCM, we propose to employ a hydrogen bonding-based algorithm for its improvement. We show comparisons of the results obtained for random dihedral and for the proposed random, rigid-body water molecule movement, giving evidence that a specific adaption of the distortion process greatly improves the convergence of the method. The second part is about the determination of RPs in clusters between conformational arrangements and for reactions. Besides standard approaches like the nudged elastic band method, we want to focus on a new algorithm developed especially for global reaction path search called Pathopt. We started with argon clusters, a typical benchmark system, which possess a flat PES, then stepwise increase the magnitude and directionality of interactions. Therefore, we calculated pathways for a water cluster and characterize them by frequency calculations. Within our calculations, we were able to show that beneath local pathways also additional pathways can be found which possess additional features.

Keywords: CAST; Global optimization; Lennard–Jones clusters; Metropolis Monte Carlo; Minimization; Pathopt; Reaction path search; Tabu-Search; Transition state; Water clusters.

Publication types

  • Review

MeSH terms

  • Algorithms*
  • Argon / chemistry*
  • Hydrogen Bonding
  • Kinetics
  • Molecular Dynamics Simulation
  • Monte Carlo Method
  • Proteins / chemistry*
  • Thermodynamics
  • Water / chemistry*

Substances

  • Proteins
  • Water
  • Argon