Abstract:The ability to find optimal molecular structures with desired properties is a popular challenge, with applications in areas such as drug discovery. Genetic algorithms are a common approach to global minima molecular searches due to their ability to search large regions of the energy landscape and decrease computational time via parallelization. In order to decrease the amount of unstable intermediate structures being produced and increase the overall efficiency of an evolutionary algorithm, clustering was introduced in multiple instances. However, there is little literature detailing the effects of differentiating the selection frequencies between clusters. In order to find a balance between exploration and exploitation in our genetic algorithm, we propose a system of clustering the starting population and choosing clusters for an evolutionary algorithm run via a dynamic probability that is dependent on the fitness of molecules generated by each cluster. We define four parameters, MFavOvrAll-A, MFavClus-B, NoNewFavClus-C, and Select-D, that correspond to a reward for producing the best structure overall, a reward for producing the best structure in its own cluster, a penalty for not producing the best structure, and a penalty based on the selection ratio of the cluster, respectively. A reward increases the probability of a cluster's future selection, while a penalty decreases it. In order to optimize these four parameters, we used a Gaussian distribution to approximate the evolutionary algorithm performance of each cluster and performed a grid search for different parameter combinations. Results show parameter MFavOvrAll-A (rewarding clusters for producing the best structure overall) and parameter Select-D (appearance penalty) have a significantly larger effect than parameters MFavClus-B and NoNewFavClus-C. In order to produce the most successful models, a balance between MFavOvrAll-A and Select-D must be made that reflects the exploitation vs exploration trade-off often seen in reinforcement learning algorithms. Results show that our reinforcement-learning-based method for selecting clusters outperforms an unclustered evolutionary algorithm for quinoline-like structure searches.

Optimization of molecular clusters configurations using a Genetic Algorithm

Genetic Algorithm Optimization of Atomic Clusters

Molecular Geometry Optimization with a Genetic Algorithm

The Optimization of the Argon Atom Cluster Structure Using a Modified Genetic Algorithm

An Adaptive Genetic Algorithm for determining optimal structures for atomic clusters

Robustness of "cut and splice" genetic algorithms in the structural optimization of atomic clusters

An approach based on genetic algorithms and machine learning coupled for studying alloy and molecular clusters by optimizing quantum energy surfaces

Gravitation Field Algorithm and Its Application in Gene Cluster

A genetic algorithm to build diatomic potentials

First-Principles Molecular Structure Search with a Genetic Algorithm

An Improved Real--Space Genetic Algorithm for Crystal Structure and Polymorph Prediction

Tuning Reinforcement Learning Parameters for Cluster Selection to Enhance Evolutionary Algorithms

GAtor: A First Principles Genetic Algorithm for Molecular Crystal Structure Prediction

Global geometry optimization of clusters using a growth strategy optimized by a genetic algorithm

PGA: A new particle swarm optimization algorithm based on genetic operators for the global optimization of clusters

Genetic Algorithm for Constrained Molecular Inverse Design

Efficient ab initio schemes for finding thermodynamically stable and metastable atomic structures: benchmark of cascade genetic algorithms

Optimization of Coulomb Energies in Gigantic Configurational Spaces of Multi-Element Ionic Crystals

Global Optimization Method for Cluster Structures.

A Genetic Algorithm Encoded with the Structural Information of Amino Acids and Dipeptides for Efficient Conformational Searches of Oligopeptides