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 条
  • [21] Design of wide-beam antenna using dynamic multi-objective BBO/DE
    Liu, Zhu
    Zeng, Sanyou
    Li, Hui
    Gao, Steven
    Li, Zhengjun
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 46 (04) : 376 - 382
  • [22] Multi-objective search in the early phase of architectural design
    Echenagucia, T. Mendez
    Sassone, M.
    Croset, P. A.
    Astolfi, A.
    STRUCTURES AND ARCHITECTURE: CONCEPTS: APPLICATIONS AND CHALLENGES, 2013, : 1129 - 1134
  • [23] Multi-Objective Neural Architecture Search by Learning Search Space Partitions
    Zhao, Yiyang
    Wang, Linnan
    Guo, Tian
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [24] General method for solving multi-objective de novo programming problem
    Banik, Susanta
    Bhattacharya, Debasish
    OPTIMIZATION, 2023, 72 (12) : 3063 - 3080
  • [25] Multi-and many-objective optimization: present and future in de novo drug design
    Angelo, Jaqueline S.
    Guedes, Isabella A.
    Barbosa, Helio J. C.
    Dardenne, Laurent E.
    FRONTIERS IN CHEMISTRY, 2023, 11
  • [26] 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
  • [27] Parallel Label-Setting Multi-Objective Shortest Path Search
    Sanders, Peter
    Mandow, Lawrence
    IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013), 2013, : 215 - 224
  • [28] 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
  • [29] DeLA-DrugSelf: Empowering multi-objective de novo design through SELFIES molecular representation
    Alberga D.
    Lamanna G.
    Graziano G.
    Delre P.
    Lomuscio M.C.
    Corriero N.
    Ligresti A.
    Siliqi D.
    Saviano M.
    Contino M.
    Stefanachi A.
    Mangiatordi G.F.
    Computers in Biology and Medicine, 2024, 175
  • [30] Multi-Objective A* Algorithm for the Multimodal Multi-Objective Path Planning Optimization
    Jin, Bo
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1704 - 1711