• Home
  • Search
  • Graph-based molecular Pareto optimisation†
  • Cite Icon43
  • https://doi.org/10.1039/d2sc00821aCopy DOI Icon

Graph-based molecular Pareto optimisation†

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
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 fulfil 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 useable 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. In addition, we introduce the dominated hypervolume and extended fingerprint based internal similarity as novel metrics for these benchmarks. 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.

Loading PDF

Similar Papers
  • Research Article
  • Citations1

An Evaluation Method of English Composition Automatic Grading Based on Genetic Optimization Algorithm and CNN Model

  • Jan 01, 2023
  • International Journal of Advanced Computer Science and Applications
  • Li Wang
  • PDF
  • Research Article
  • Citations289

Deep Generative Models in Engineering Design: A Review

  • Mar 18, 2022
  • Journal of Mechanical Design
  • Lyle Regenwetter +2
  • Research Article
  • Citations7

Genetic algorithm for optimization in adaptive bus signal priority control

  • Nov 22, 2012
  • An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
  • Tran Vu Tu +1
  • Conference Article
  • Citations3

An Effective Quantum Inspired Genetic Algorithm for Continuous Multiobjective Optimization

  • Oct 01, 2019
  • Julisa Bana Abraham +2
  • Research Article
  • Citations123

Genetic algorithm based multi-objective reliability optimization in interval environment

  • Sep 24, 2011
  • Computers & Industrial Engineering
  • Laxminarayan Sahoo +2
  • Research Article
  • Citations87

Hybrid design of PID controller for four DoF lower limb exoskeleton

  • Mar 13, 2019
  • Applied Mathematical Modelling
  • Mohammad Soleimani Amiri +2
  • Conference Article
  • Citations1

Non-Dominated Sorting Genetic Quantum Algorithm for Multi-Objective Optimization

  • Jan 01, 2007
  • Amir-R Khorsand +2
  • Research Article
  • Citations15

Optimization of a cryogenic liquid air energy storage system and its optimal thermodynamic performance

  • Jun 10, 2022
  • International Journal of Energy Research
  • Hongbo Tan +3
  • Research Article
  • Citations39

Shape optimization of automotive body frame using an improved genetic algorithm optimizer

  • Apr 06, 2018
  • Advances in Engineering Software
  • Huan Qin +4
  • Research Article
  • Citations1

Research on the Generation of High-Purity Vortex Beams Aided by Genetic Algorithms

  • Sep 19, 2025
  • Nanomaterials
  • Xinyu Ma +5
  • Research Article
  • Citations42

Optimisation of a fuzzy logic-based local real-time control system for mitigation of sewer flooding using genetic algorithms

  • Dec 24, 2019
  • Journal of Hydroinformatics
  • S R Mounce +6
  • Research Article
  • Citations12

Multiobjective muffler shape optimization with hybrid acoustics modeling

  • Sep 01, 2011
  • The Journal of the Acoustical Society of America
  • Tuomas Airaksinen +1
  • Conference Article
  • Citations7

Error detection and correction of TIADC based on GA optimization

  • Jan 01, 2021
  • Liu Cong +4
  • Conference Article
  • Citations2

The S-band quadrafilar antenna on a satellite with the little backradiation and flat forward pattern designed by GA optimization

  • Jun 01, 2009
  • Digest - IEEE Antennas and Propagation Society. International Symposium
  • Sungtek Kahng +1
  • Research Article
  • Citations28

Optimizing pipe network design and central plant positioning of district heating and cooling System: A Graph-Based Multi-Objective genetic algorithm approach

  • Nov 01, 2022
  • Applied Energy
  • Lingqi Su +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.