.png){kind=icon}
返回
Automating Genetic Algorithm Mutations for Molecules Using a Masked Language Model
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2022.3144045.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Inspired by the evolution of biological systems, genetic algorithms have been applied to generate solutions for optimization problems in a variety of scientific and engineering disciplines. For a given problem, a suitable genome representation must be defined along with a mutation operator to generate subsequent generations. Unlike natural systems, which display a variety of complex rearrangements (e.g., mobile genetic elements), mutation for genetic algorithms commonly utilizes only random pointwise changes. Furthermore, generalizing beyond pointwise mutations poses a key difficulty as useful genome rearrangements depend on the representation and problem domain. To move beyond the limitations of manually defined pointwise changes, here we propose the use of techniques from masked language models to automatically generate mutations. As a first step, common subsequences within a given population are used to generate a vocabulary. The vocabulary is then used to tokenize each genome. A masked language model is trained on the tokenized data in order to generate possible rearrangements (i.e., mutations). In order to illustrate the proposed strategy, we use string representations of molecules and use a genetic algorithm to optimize for drug-likeness and synthesizability. Our results show that moving beyond random pointwise mutations accelerates genetic algorithm optimization.
Keyword:
Genetic algorithms
Vocabulary
Training
Predictive models
Optimization
Tokenization
Bit error rate
Artificial intelligence
bioinformatics
genetic algorithms
machine learning
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Matrix Effects in the Detection of Pb and Ba in Soils Using Laser-Induced Breakdown Spectroscopy使用激光诱导击穿光谱检测土壤中Pb和Ba的基质效应
PREAI
分享收藏分享收藏Found in Translation: predicting outcomes of complex organic chemistry reactions using neural sequence-to-sequence models在翻译中发现: 使用神经序列到序列模型预测复杂有机化学反应的结果.png)
CHEMICAL SCIENCE
OAAI
CHEMICAL SCIENCEIF7.4
OAAI分享收藏The molecule evoluator.: An interactive evolutionary algorithm for the design of drug-like moleculesOAAI
OAAI分享收藏A graph-based genetic algorithm and generative model/Monte Carlo tree search for the exploration of chemical space基于图的遗传算法和生成模型/蒙特卡洛树搜索的化学空间探索CHEMICAL SCIENCEOAAI
CHEMICAL SCIENCEIF7.4
OAAI分享收藏SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules微笑，一种化学语言和信息系统。1.介绍方法和编码规则
PREAI
分享收藏
查看更多内容