Abstract:Computer-assisted design of small molecules has experienced a resurgence in academic and industrial interest due to the widespread use of data-driven techniques such as deep generative models. While the ability to generate molecules that fulfill required chemical properties is encouraging, the use of deep learning models requires significant, if not prohibitive, amounts of data and computational power. At the same time, open-sourcing of more traditional techniques such as graph-based genetic algorithms for molecular optimisation [Jensen, Chem. Sci. , 2019, 12 , 3567-3572] has shown that simple and training-free algorithms can be efficient and robust alternatives. Further research alleviated the common genetic algorithm issue of evolutionary stagnation by enforcing molecular diversity during optimisation [Van den Abeele, Chem. Sci. , 2020, 42 , 11485-11491]. The crucial lesson distilled from the simultaneous development of deep generative models and advanced genetic algorithms has been the importance of chemical space exploration [Aspuru-Guzik, Chem. Sci. , 2021, 12 , 7079-7090]. For single-objective optimisation problems, chemical space exploration had to be discovered as a usable resource but in multi-objective optimisation problems, an exploration of trade-offs between conflicting objectives is inherently present. In this paper we provide state-of-the-art and open-source implementations of two generations of graph-based non-dominated sorting genetic algorithms (NSGA-II, NSGA-III) for molecular multi-objective optimisation. We provide the results of a series of benchmarks for the inverse design of small molecule drugs for both the NSGA-II and NSGA-III algorithms. By design, NSGA-II, and NSGA-III outperform a single optimisation method baseline in terms of dominated hypervolume, but remarkably our results show they do so without relying on a greater internal chemical diversity.

A genetic algorithm for structure-activity relationships: software implementation

Structure‐activity Relationship Approaches and Applications

Applications of Genetic Algorithms on the Structure–activity Correlation Study of a Group of Non-Nucleoside HIV-1 Inhibitors

ADME evaluation in drug discovery. 1. Applications of genetic algorithms to the prediction of blood-brain partitioning of a large set of drugs.

Applications of genetic algorithms on the structure-activity relationship analysis of some cinnamamides.

Reinforced Genetic Algorithm for Structure-based Drug Design

1. Applications of Genetic Algorithms to the Prediction of Blood-Brain Partitioning of a Large Set of Drugs

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Results of Evolution Supervised by Genetic Algorithms

Using Support Vector Regression Coupled with the Genetic Algorithm for Predicting Acute Toxicity to the Fathead Minnow

Identification of a Preferred Set of Molecular Descriptors for Compound Classification Based on Principal Component Analysis

Regression Methods For Developing Qsar And Qspr Models To Predict Compounds Of Specific Pharmacodynamic, Pharmacokinetic And Toxicological Properties

Quantitative Structure-Activity Relationship Analysis of the Anticonvulsant Activity of Some Benzylacetamides Based on Genetic Algorithm-Based Multiple Linear Regression

Quantitative structure/activity relationship modelling of pharmacokinetic properties using genetic algorithm-combined partial least squares method

Quantitative Structure-Activity Relationship Study of Amino Acid Derivatives as Histone Deacetylase Inhibitors using the Genetic Algorithm – Multiple Linear Regression

Improving Measures of Chemical Structural Similarity Using Machine Learning on Chemical-Genetic Interactions

Graph-Based Molecular Pareto Optimisation

Latent Chemical Space Searching for Plug-in Multi-objective Molecule Generation

An Adaptive Genetic Algorithm for determining optimal structures for atomic clusters

Adaptive Genetic Algorithm for Crystal Structure Prediction

Genetic Algorithm Guided Selection: Variable Selection and Subset Selection