AUTHOR=Zhou Ce , Ieritano Christian , Hopkins William Scott TITLE=Augmenting Basin-Hopping With Techniques From Unsupervised Machine Learning: Applications in Spectroscopy and Ion Mobility JOURNAL=Frontiers in Chemistry VOLUME=Volume 7 - 2019 YEAR=2019 URL=https://www.frontiersin.org/journals/chemistry/articles/10.3389/fchem.2019.00519 DOI=10.3389/fchem.2019.00519 ISSN=2296-2646 ABSTRACT=Evolutionary algorithms such as the basin-hopping (BH) algorithm have proven to be useful for difficult non-linear optimization problems with multiple modalities and variables. Applications of these algorithms range from characterization of molecular states in statistical physics and molecular biology to geometric packing problems. A key feature of BH is the fact that one can generate a coarse-grained mapping of a potential energy surface (PES) in terms of local minima. These results can then be utilized to gain insights into molecular dynamics and thermodynamic properties. Here we describe how one can employ concepts from unsupervised machine learning (ML) to augment BH PES searches to more efficiently identify local minima and the transition states connecting them. These same ML techniques can be used as a tool for interpreting and rationalizing experimental results from spectroscopic and ion mobility investigations (e.g., spectral assignment, dynamic collision cross sections).