Towards Exploring Large Molecular Space: An Efficient Chemical Genetic Algorithm
- 30 November 2022
- journal article
- research article
- Published by Springer Nature in Journal of Computer Science and Technology
- Vol. 37 (6) , 1464-1477
Abstract
Generating molecules with desired properties is an important task in chemistry and pharmacy. An efficient method may have a positive impact on finding drugs to treat diseases like COVID-19. Data mining and artificial intelligence may be good ways to find an efficient method. Recently, both the generative models based on deep learning and the work based on genetic algorithms have made some progress in generating molecules and optimizing the molecule's properties. However, existing methods need to be improved in efficiency and performance. To solve these problems, we propose a method named the Chemical Genetic Algorithm for Large Molecular Space (CALM). Specifically, CALM employs a scalable and efficient molecular representation called molecular matrix. Then, we design corresponding crossover, mutation, and mask operators inspired by domain knowledge and previous studies. We apply our genetic algorithm to several tasks related to molecular property optimization and constraint molecular optimization. The results of these tasks show that our approach outperforms the other state-of-the-art deep learning and genetic algorithm methods, where the z tests performed on the results of several experiments show that our method is more than 99% likely to be significant. At the same time, based on the experimental results, we point out the insufficiency in the experimental evaluation standard which affects the fair evaluation of previous work.Keywords
This publication has 26 references indexed in Scilit:
- What Is High-Throughput Virtual Screening? A Perspective from Organic Materials DiscoveryAnnual Review of Materials Research, 2015
- Estimation of the size of drug-like chemical space based on GDB-17 dataJournal of Computer-Aided Molecular Design, 2013
- ZINC: A Free Tool to Discover Chemistry for BiologyJournal of Chemical Information and Modeling, 2012
- Quantifying the chemical beauty of drugsNature Chemistry, 2012
- Impact of high-throughput screening in biomedical researchNature Reviews Drug Discovery, 2011
- Estimation of synthetic accessibility score of drug-like molecules based on molecular complexity and fragment contributionsJournal of Cheminformatics, 2009
- Hit and lead generation: beyond high-throughput screeningNature Reviews Drug Discovery, 2003
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- Computer Generated Pyrolysis Modeling: On-the-Fly Generation of Species, Reactions, and RatesIndustrial & Engineering Chemistry Research, 1994
- SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rulesJournal of Chemical Information and Computer Sciences, 1988