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 条
  • [21] Zigzag search for multi-objective optimization considering generation cost and emission
    Zhang, Qiwei
    Li, Fangxing
    Wang, Honggang
    Xue, Yaosuo
    APPLIED ENERGY, 2019, 255
  • [22] Harmony search-based multi-objective optimization model for multi-site order planning with multiple uncertainties and learning effects
    Guo, Z. X.
    Yang, Can
    Wang, Wei
    Yang, Jing
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 74 - 90
  • [23] TheWeights Can Be Harmful: Pareto Search versus Weighted Search in Multi-objective Search-based Software Engineering
    Chen, Tao
    Li, Miqing
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2023, 32 (01)
  • [24] Multi-objective search-based software modularization: structural and non-structural features
    Nafiseh Sadat Jalali
    Habib Izadkhah
    Shahriar Lotfi
    Soft Computing, 2019, 23 : 11141 - 11165
  • [25] Tabu search-based approach to multi-objective machine-part cell formation
    Lei, D
    Wu, Z
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (24) : 5241 - 5252
  • [26] Multi-objective Oriented Search Algorithm for Multi-objective Reactive Power Optimization
    Zhang, Xuexia
    Chen, Weirong
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 232 - 241
  • [27] Functional Specialization Based Search Strategy for Multi-objective Optimization
    Morita, Seijun
    Tamura, Kenichi
    Yasuda, Keiichiro
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 1016 - 1021
  • [28] Workload-Aware Reviewer Recommendation using a Multi-objective Search-Based Approach
    Al-Zubaidi, Wisam Haitham Abbood
    Thongtanunam, Patanamon
    Hoa Khanh Dam
    Tantithamthavorn, Chakkrit
    Ghose, Aditya
    PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON PREDICTIVE MODELS AND DATA ANALYTICS IN SOFTWARE ENGINEERING, PROMISE 2020, 2020, : 21 - 30
  • [29] Multi-objective search-based software modularization: structural and non-structural features
    Jalali, Nafiseh Sadat
    Izadkhah, Habib
    Lotfi, Shahriar
    SOFT COMPUTING, 2019, 23 (21) : 11141 - 11165
  • [30] Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation
    Basgalupp, Marcio P.
    Barros, Rodrigo C.
    de Carvalho, Andre C. P. L. F.
    Freitas, Alex A.
    INFORMATION SCIENCES, 2014, 258 : 160 - 181