skip to main content

Graph-based molecular Pareto optimisation

Verhellen, Jonas

Chemical science (Cambridge), 2022-06, Vol.13 (25), p.7526-7535 [Periódico revisado por pares]

Cambridge: Royal Society of Chemistry

Texto completo disponível

Citações Citado por
  • Título:
    Graph-based molecular Pareto optimisation
  • Autor: Verhellen, Jonas
  • Assuntos: Benchmarks ; CAD ; Chemical properties ; Chemistry ; Computer aided design ; Design optimization ; Evolutionary algorithms ; Genetic algorithms ; Inverse design ; Machine learning ; Multiple objective analysis ; Pareto optimization ; Sorting algorithms ; Space exploration
  • É parte de: Chemical science (Cambridge), 2022-06, Vol.13 (25), p.7526-7535
  • Notas: Electronic supplementary information (ESI) available. See
    https://doi.org/10.1039/d2sc00821a
    ObjectType-Article-1
    SourceType-Scholarly Journals-1
    ObjectType-Feature-2
    content type line 23
  • Descrição: 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 , 35673572] 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. Chemical diversity in Pareto optimization is sufficiently ensured by the structure of the algorithms, and outperforms an explicit quality-diversity approach.
  • Editor: Cambridge: Royal Society of Chemistry
  • Idioma: Inglês;Norueguês

Buscando em bases de dados remotas. Favor aguardar.