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 条
  • [41] Robot path planning based on multi-objective optimization with local search
    Xia, Min
    Zhang, Chong
    Weng, Liguo
    Liu, Jia
    Wang, Ying
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (02) : 1755 - 1764
  • [42] Multi-objective optimization approach based on Minimum Population Search algorithm
    Reyes-Fernandez-de-Bulnes, Darian
    Bolufe-Rohler, Antonio
    Tamayo-Vera, Dania
    GECONTEC-REVISTA INTERNACIONAL DE GESTION DEL CONOCIMIENTO Y LA TECNOLOGIA, 2019, 7 (02): : 1 - +
  • [43] Chebyshev-Based Iterated Local Search for Multi-Objective Optimization
    Ben Mansour, Imen
    Alaya, Ines
    Tagina, Moncef
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP), 2017, : 163 - 170
  • [44] A Gradient-Based Search Method for Multi-objective Optimization Problems
    Gao, Weifeng
    Wang, Yiming
    Liu, Lingling
    Huang, Lingling
    INFORMATION SCIENCES, 2021, 578 : 129 - 146
  • [45] Search space-based multi-objective optimization evolutionary algorithm
    Medhane, Darshan Vishwasrao
    Sangaiah, Arun Kumar
    COMPUTERS & ELECTRICAL ENGINEERING, 2017, 58 : 126 - 143
  • [46] A quantum multi-objective optimization algorithm based on harmony search method
    Sadeghi Hesar, Alireza
    Kamel, Seyed Reza
    Houshmand, Mahboobeh
    SOFT COMPUTING, 2021, 25 (14) : 9427 - 9439
  • [47] A quantum multi-objective optimization algorithm based on harmony search method
    Alireza Sadeghi Hesar
    Seyed Reza Kamel
    Mahboobeh Houshmand
    Soft Computing, 2021, 25 : 9427 - 9439
  • [48] The hypervolume based directed search method for multi-objective optimization problems
    Oliver Schütze
    Víctor Adrián Sosa Hernández
    Heike Trautmann
    Günter Rudolph
    Journal of Heuristics, 2016, 22 : 273 - 300
  • [49] The hypervolume based directed search method for multi-objective optimization problems
    Schutze, Oliver
    Sosa Hernandez, Victor Adrian
    Trautmann, Heike
    Rudolph, Gunter
    JOURNAL OF HEURISTICS, 2016, 22 (03) : 273 - 300
  • [50] Hypervolume-Based Local Search in Multi-Objective Evolutionary Optimization
    Pilat, Martin
    Neruda, Roman
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 637 - 644