Optimized Drug Design using Multi-Objective Evolutionary Algorithms with SELFIES (2405.00401v1)
Abstract: Computer aided drug design is a promising approach to reduce the tremendous costs, i.e. time and resources, for developing new medicinal drugs. It finds application in aiding the traversal of the vast chemical space of potentially useful compounds. In this paper, we deploy multi-objective evolutionary algorithms, namely NSGA-II, NSGA-III, and MOEA/D, for this purpose. At the same time, we used the SELFIES string representation method. In addition to the QED and SA score, we optimize compounds using the GuacaMol benchmark multi-objective task sets. Our results indicate that all three algorithms show converging behavior and successfully optimize the defined criteria whilst differing mainly in the number of potential solutions found. We observe that novel and promising candidates for synthesis are discovered among obtained compounds in the Pareto-sets.
- Jonathan B Baell and Georgina A Holloway. “New substructure filters for removal of pan assay interference compounds (PAINS) from screening libraries and for their exclusion in bioassays”. In: Journal of medicinal chemistry 53.7 (2010), pp. 2719–2740.
- J. Blank and K. Deb. “pymoo: Multi-Objective Optimization in Python”. In: IEEE Access 8 (2020), pp. 89497–89509.
- Julian Blank and Kalyanmoy Deb. “A running performance metric and termination criterion for evaluating evolutionary multi-and manyobjective optimization algorithms”. In: 2020 IEEE Congress on Evolutionary Computation (CEC). IEEE. 2020, pp. 1–8.
- Antoine Daina, Olivier Michielin, and Vincent Zoete. “SwissADME: a free web tool to evaluate pharmacokinetics, drug-likeness and medicinal chemistry friendliness of small molecules”. In: Scientific reports 7.1 (2017), p. 42717.
- K. Deb and H. Jain. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints”. In: IEEE Transactions on Evolutionary Computation 18.4 (2014), pp. 577–601. DOI: 10.1109/TEVC.2013.2281535.
- R Vasundhara Devi, S Siva Sathya, and Mohane Selvaraj Coumar. “Evolutionary algorithms for de novo drug design–A survey”. In: Applied Soft Computing 27 (2015), pp. 543–552.
- Dominique Douguet, Etienne Thoreau, and G´erard Grassy. “A genetic algorithm for the automated generation of small organic molecules: drug design using an evolutionary algorithm”. In: Journal of computer-aided molecular design 14 (2000), pp. 449–466.
- P Ertl and Ansgar Schuffenhauer. “Estimation of Synthetic Accessibility Score of Drug-Like Molecules Based on Molecular Complexity and Fragment Contributions”. In: Journal of cheminformatics 1 (June 2009), p. 8. DOI: 10.1186/1758-2946-1-8.
- Robert C. Glen and AWR Payne. “A genetic algorithm for the automated generation of molecules within constraints”. In: Journal of Computer-Aided Molecular Design 9 (1995), pp. 181–202.
- DP Hardin and EB Saff. “Minimal Riesz energy point configurations for rectifiable d-dimensional manifolds”. In: Advances in Mathematics 193.1 (2005), pp. 174–204.
- Emilie S Henault, Maria H Rasmussen, and Jan H Jensen. “Chemical space exploration: how genetic algorithms find the needle in the haystack”. In: PeerJ Physical Chemistry 2 (2020), e11.
- Jan H Jensen. “A graph-based genetic algorithm and generative model Monte Carlo tree search for the exploration of chemical space”. In: Chemical science 10.12 (2019), pp. 3567–3572.
- Yongbeom Kwon and Juyong Lee. “MolFinder: an evolutionary algorithm for the global optimization of molecular properties and the extensive exploration of chemical space using SMILES”. In: Journal of cheminformatics 13 (2021), pp. 1–14.
- Christopher Lipinski and Andrew Hopkins. “Navigating chemical space for biology and medicine”. In: Nature 432.7019 (2004), pp. 855–861.
- Pavel Polishchuk. “CReM: chemically reasonable mutations framework for structure generation”. In: Journal of Cheminformatics 12.1 (2020), pp. 1–18.
- Pavel G Polishchuk, Timur I Madzhidov, and Alexandre Varnek. “Estimation of the size of drug-like chemical space based on GDB- 17 data”. In: Journal of computer-aided molecular design 27 (2013), pp. 675–679.
- Jonas Verhellen. “Graph-based molecular Pareto optimisation”. In: Chemical Science 13.25 (2022), pp. 7526–7535.
- David Weininger. “SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules”. In: Journal of chemical information and computer sciences 28.1 (1988), pp. 31–36.
- Qingfu Zhang and Hui Li. “MOEA/D: A multiobjective evolutionary algorithm based on decomposition”. In: IEEE Transactions on evolutionary computation 11.6 (2007), pp. 712–731.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.