MolSearch: Search-based Multi-objective Molecular Generation and Property Optimization

被引:12
|
作者
Sun, Mengying [1 ]
Xing, Jing [2 ]
Meng, Han [1 ]
Wang, Huijun [3 ]
Chen, Bin [2 ]
Zhou, Jiayu [1 ]
机构
[1] Michigan State Univ, E Lansing, MI 48824 USA
[2] Michigan State Univ, Grand Rapids, MI USA
[3] Agios Pharmaceut, Cambridge, MA USA
基金
美国国家科学基金会;
关键词
Molecular Generation and Optimization; Monte Carlo Tree Search; Design Moves; CARLO TREE-SEARCH; DESIGN; ALGORITHM;
D O I
10.1145/3534678.3542676
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Leveraging computational methods to generate small molecules with desired properties has been an active research area in the drug discovery field. Towards real-world applications, however, efficient generation of molecules that satisfy multiple property requirements simultaneously remains a key challenge. In this paper, we tackle this challenge using a search-based approach and propose a simple yet effective framework called MolSearch for multi-objective molecular generation (optimization).We show that given proper design and sufficient domain information, search-based methods can achieve performance comparable or even better than deep learning methods while being computationally efficient. Such efficiency enables massive exploration of chemical space given constrained computational resources. In particular, MolSearch starts with existing molecules and uses a two-stage search strategy to gradually modify them into new ones, based on transformation rules derived systematically and exhaustively from large compound libraries. We evaluate MolSearch in multiple benchmark generation settings and demonstrate its effectiveness and efficiency.
引用
收藏
页码:4724 / 4732
页数:9
相关论文
共 50 条
  • [31] A Multi-Objective Molecular Generation Method Based on Pareto Algorithm and Monte Carlo Tree Search
    Liu, Yifei
    Zhu, Yiheng
    Wang, Jike
    Hu, Renling
    Shen, Chao
    Qu, Wanglin
    Wang, Gaoang
    Su, Qun
    Zhu, Yuchen
    Kang, Yu
    Pan, Peichen
    Hsieh, Chang-Yu
    Hou, Tingjun
    ADVANCED SCIENCE, 2025,
  • [32] On the representation of the search region in multi-objective optimization
    Klamroth, Kathrin
    Lacour, Renaud
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) : 767 - 778
  • [33] A Multi-modal Multi-objective Optimization Algorithm Based on Adaptive Search
    Li Z.-S.
    Song Z.-Y.
    Hua Y.-Q.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (10): : 1408 - 1415
  • [34] A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm
    Ozkis, Ahmet
    Babalik, Ahmet
    INFORMATION SCIENCES, 2017, 402 : 124 - 148
  • [35] Research on Multi-objective Test Case Generation Based on Cuckoo Search
    He Haixian
    Feng Jing
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1619 - 1623
  • [36] The mean-variance cardinality constrained portfolio optimization problem using a local search-based multi-objective evolutionary algorithm
    Chen, Bili
    Lin, Yangbin
    Zeng, Wenhua
    Xu, Hang
    Zhang, Defu
    APPLIED INTELLIGENCE, 2017, 47 (02) : 505 - 525
  • [37] WhoReview: A multi-objective search-based approach for code reviewers recommendation in modern code review
    Chouchen, Moataz
    Ouni, Ali
    Mkaouer, Mohamed Wiem
    Kula, Raula Gaikovina
    Inoue, Katsuro
    APPLIED SOFT COMPUTING, 2021, 100
  • [38] A Fast Efficient Local Search-Based Algorithm for Multi-Objective Supply Chain Configuration Problem
    Zhang, Xin
    Zhan, Zhi-Hui
    Zhang, Jun
    IEEE ACCESS, 2020, 8 : 62924 - 62931
  • [39] A Tabu Search-based Memetic Algorithm for the Multi-objective Flexible Job Shop Scheduling Problem
    Kefalas, Marios
    Limmer, Steffen
    Apostolidis, Asteris
    Olhofer, Markus
    Emmerich, Michael
    Back, Thomas
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1254 - 1262
  • [40] The mean-variance cardinality constrained portfolio optimization problem using a local search-based multi-objective evolutionary algorithm
    Bili Chen
    Yangbin Lin
    Wenhua Zeng
    Hang Xu
    Defu Zhang
    Applied Intelligence, 2017, 47 : 505 - 525