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 条
  • [1] A Multi-Objective Approach To Search-Based Test Data Generation
    Harman, Mark
    Lakhotia, Kiran
    McMinn, Phil
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1098 - +
  • [2] A Zoning Search-Based Multimodal Multi-Objective Brain Storm Optimization Algorithm for Multimodal Multi-Objective Optimization
    Fan, Jiajia
    Huang, Wentao
    Jiang, Qingchao
    Fan, Qinqin
    ALGORITHMS, 2023, 16 (07)
  • [3] Search-based software library recommendation using multi-objective optimization
    Ouni, Ali
    Kula, Raula Gaikovina
    Kessentini, Marouane
    Ishio, Takashi
    German, Daniel M.
    Inoue, Katsuro
    INFORMATION AND SOFTWARE TECHNOLOGY, 2017, 83 : 55 - 75
  • [4] Random-Weighted Search-Based Multi-objective Optimization Revisited
    Wang, Shuai
    Ali, Shaukat
    Gotlieb, Arnaud
    SEARCH-BASED SOFTWARE ENGINEERING, 2014, 8636 : 199 - 214
  • [5] EMOA*: A framework for search-based multi-objective path planning
    Ren, Zhongqiang
    Hernandez, Carlos
    Likhachev, Maxim
    Felner, Ariel
    Koenig, Sven
    Salzman, Oren
    Rathinam, Sivakumar
    Choset, Howie
    ARTIFICIAL INTELLIGENCE, 2025, 339
  • [6] A multi-objective metaheuristic approach to search-based stress testing
    Gois, Nauber
    Porfirio, Pedro
    Coelho, Andre
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2017, : 55 - 62
  • [7] Search-Based Requirements Traceability Recovery: A Multi-Objective Approach
    Ghannem, Adnane
    Hamdi, Mohamed Salah
    Kessentini, Marouane
    Ammar, Hany H.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1183 - 1190
  • [8] Methodology and Guidelines for Evaluating Multi-Objective Search-Based Software Engineering
    Li, Miqing
    Chen, Tao
    2023 IEEE/ACM 45TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: COMPANION PROCEEDINGS, ICSE-COMPANION, 2023, : 338 - 339
  • [9] Harmony Search-Based Approach for Multi-Objective Software Architecture Reconstruction
    Prajapati, Amarjeet
    Geem, Zong Woo
    MATHEMATICS, 2020, 8 (11) : 1 - 21
  • [10] Methodology and Guidelines for Evaluating Multi-objective Search-Based Software Engineering
    Li, Miqing
    Chen, Tao
    COMPANION PROCEEDINGS OF THE 32ND ACM INTERNATIONAL CONFERENCE ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, FSE COMPANION 2024, 2024, : 707 - 709