De Novo Drug Design by Multi-Objective Path Consistency Learning With Beam A* Search

被引:0
|
作者
Zhao, Dengwei [1 ]
Zhou, Jingyuan [1 ]
Tu, Shikui [1 ]
Xu, Lei [1 ,2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
[2] Guangdong Inst Intelligence Sci & Technol, Zhuhai 519031, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Beam search; multi-objective optimization; path consistency; q learning; de novo drug design; GENERATION; ALGORITHM; SMILES; SHOGI; CHESS; GO;
D O I
10.1109/TCBB.2024.3477592
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Generating high-quality and drug-like molecules from scratch within the expansive chemical space presents a significant challenge in the field of drug discovery. In prior research, value-based reinforcement learning algorithms have been employed to generate molecules with multiple desired properties iteratively. The immediate reward was defined as the evaluation of intermediate-state molecules at each step, and the learning objective would be maximizing the expected cumulative evaluation scores for all molecules along the generative path. However, this definition of the reward was misleading, as in reality, the optimization target should be the evaluation score of only the final generated molecule. Furthermore, in previous works, randomness was introduced into the decision-making process, enabling the generation of diverse molecules but no longer pursuing the maximum future rewards. In this paper, immediate reward is defined as the improvement achieved through the modification of the molecule to maximize the evaluation score of the final generated molecule exclusively. Originating from the A* search, path consistency (PC), i.e., f values on one optimal path should be identical, is employed as the objective function in the update of the f value estimator to train a multi-objective de novo drug designer. By incorporating the f value into the decision-making process of beam search, the DrugBA* algorithm is proposed to enable the large-scale generation of molecules that exhibit both high quality and diversity. Experimental results demonstrate a substantial enhancement over the state-of-the-art algorithm QADD in multiple molecular properties of the generated molecules.
引用
收藏
页码:2459 / 2470
页数:12
相关论文
共 50 条
  • [41] An efficient multi-objective cuckoo search algorithm for design optimization
    Kaveh, A.
    Bakhshpoori, T.
    ADVANCES IN COMPUTATIONAL DESIGN, 2016, 1 (01): : 87 - 103
  • [42] Multi-objective Optimization for Plant Design via Tabu Search
    Mandani, Faiz
    Camarda, Kyle
    28TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2018, 43 : 543 - 548
  • [43] Multi-objective optimization for lightweight design of twist beam suspension
    Wang, Deng-Feng
    Jiang, Rong-Chao
    Wan, Nian
    Cheng, Chao
    Jin, Ling-Ge
    DESIGN, MANUFACTURING AND MECHATRONICS (ICDMM 2015), 2016, : 1228 - 1237
  • [44] Multi-Task Learning for Multi-Objective Evolutionary Neural Architecture Search
    Cai, Ronghong
    Luo, Jianping
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1680 - 1687
  • [45] A Niching Multi-objective Harmony Search Algorithm for Multimodal Multi-objective Problems
    Qu, B. Y.
    Li, G. S.
    Guo, Q. Q.
    Yan, L.
    Chai, X. Z.
    Guo, Z. Q.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1267 - 1274
  • [46] Contextual Multi-Objective Path Planning
    Nickelson, Anna
    Tumer, Kagan
    Smart, William D.
    2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 10240 - 10246
  • [47] Time Consistency Issue in Multi-Objective Optimization
    Li, Duan
    Cui, Xiangyu
    Zhu, Shushang
    JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS, 2011, 18 (1-2) : 143 - 149
  • [48] A multi-objective shortest path problem
    Wakuta, K
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 54 (03) : 445 - 454
  • [49] 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
  • [50] A multi-objective shortest path problem
    Kazuyoshi Wakuta
    Mathematical Methods of Operations Research, 2001, 54 : 445 - 454