中文
相关论文

相关论文: Goal directed molecule generation using Monte Carl…

200 篇论文

Drug discovery aims to find novel compounds with specified chemical property profiles. In terms of generative modeling, the goal is to learn to sample molecules in the intersection of multiple property constraints. This task becomes…

机器学习 · 计算机科学 2020-07-06 Wengong Jin , Regina Barzilay , Tommi Jaakkola

Generative models in molecular design tend to be richly parameterized, data-hungry neural models, as they must create complex structured objects as outputs. Estimating such models from data may be challenging due to the lack of sufficient…

机器学习 · 计算机科学 2021-08-17 Kevin Yang , Wengong Jin , Kyle Swanson , Regina Barzilay , Tommi Jaakkola

We introduce MCTS-RAG, a novel approach that enhances the reasoning capabilities of small language models on knowledge-intensive tasks by leveraging retrieval-augmented generation (RAG) to provide relevant context and Monte Carlo Tree…

计算与语言 · 计算机科学 2025-10-09 Yunhai Hu , Yilun Zhao , Chen Zhao , Arman Cohan

Despite its groundbreaking success in Go and computer games, Monte Carlo Tree Search (MCTS) is computationally expensive as it requires a substantial number of rollouts to construct the search tree, which calls for effective…

机器学习 · 计算机科学 2020-10-06 Anji Liu , Yitao Liang , Ji Liu , Guy Van den Broeck , Jianshu Chen

De novo molecule generation can suffer from data inefficiency; requiring large amounts of training data or many sampled data points to conduct objective optimization. The latter is a particular disadvantage when combining deep generative…

计算工程、金融与科学 · 计算机科学 2025-10-30 Morgan Thomas , Noel M. O'Boyle , Andreas Bender , Chris De Graaf

Deep generative models are able to suggest new organic molecules by generating strings, trees, and graphs representing their structure. While such models allow one to generate molecules with desirable properties, they give no guarantees…

We propose a novel molecular fingerprint-based variational autoencoder applied for molecular generation on real-world drug molecules. We define more suitable and pharma-relevant baseline metrics and tests, focusing on the generation of…

机器学习 · 计算机科学 2022-11-17 Ruslan N. Tazhigulov , Joshua Schiller , Jacob Oppenheim , Max Winston

The scarcity of molecules with desirable properties (i.e., `positive' molecules) is an inherent bottleneck for generative molecule design. To sidestep such obstacle, here we propose molecular task arithmetic: training a model on diverse and…

机器学习 · 计算机科学 2025-12-09 Rıza Özçelik , Sarah de Ruiter , Francesca Grisoni

This work investigates the Monte Carlo Tree Search (MCTS) method combined with dedicated heuristics for solving the Weighted Vertex Coloring Problem. In addition to the basic MCTS algorithm, we study several MCTS variants where the…

人工智能 · 计算机科学 2025-03-05 Cyril Grelier , Olivier Goudet , Jin-Kao Hao

We seek to automate the design of molecules based on specific chemical properties. In computational terms, this task involves continuous embedding and generation of molecular graphs. Our primary contribution is the direct realization of…

机器学习 · 计算机科学 2019-04-01 Wengong Jin , Regina Barzilay , Tommi Jaakkola

The combination of Monte-Carlo Tree Search (MCTS) and deep reinforcement learning is state-of-the-art in two-player perfect-information games. In this paper, we describe a search algorithm that uses a variant of MCTS which we enhanced by 1)…

机器学习 · 计算机科学 2020-05-26 Arta Seify , Michael Buro

To reduce global carbon emissions and limit climate change, controlling energy consumption in buildings is an important piece of the puzzle. Here, we specifically focus on using a demand response (DR) algorithm to limit the energy…

系统与控制 · 电气工程与系统科学 2024-05-22 Fabio Pavirani , Gargya Gokhale , Bert Claessens , Chris Develder

The discovery of functional molecules is an expensive and time-consuming process, exemplified by the rising costs of small molecule therapeutic discovery. One class of techniques of growing interest for early-stage drug discovery is de novo…

定量方法 · 定量生物学 2020-02-18 Wenhao Gao , Connor W. Coley

The Research & Development (R&D) phase of drug development is a lengthy and costly process. To revolutionize this process, we introduce our new concept QMLS to shorten the whole R&D phase to three to six months and decrease the cost to…

生物大分子 · 定量生物学 2024-09-06 Yifan Zhou , Yan Shing Liang , Yew Kee Wong , Haichuan Qiu , Yu Xi Wu , Bin He

We consider Monte-Carlo Tree Search (MCTS) applied to Markov Decision Processes (MDPs) and Partially Observable MDPs (POMDPs), and the well-known Upper Confidence bound for Trees (UCT) algorithm. In UCT, a tree with nodes (states) and edges…

人工智能 · 计算机科学 2020-07-14 Tuan Dam , Pascal Klink , Carlo D'Eramo , Jan Peters , Joni Pajarinen

Online planning in continuous state, action, and observation spaces remains challenging for autonomous systems. While Monte Carlo Tree Search (MCTS) scales effectively via sampling, most continuous (PO)MDP solvers do not exploit…

人工智能 · 计算机科学 2026-05-19 Idan Lev-Yehudi , Michael Novitsky , Moran Barenboim , Ron Benchetrit , Vadim Indelman

The goal of protein design is to generate amino acid sequences that fold into functional structures with desired properties. Prior methods combining autoregressive language models with Monte Carlo Tree Search (MCTS) struggle with long-range…

This paper introduces the Constrained Monte Carlo Tree Search (CMCTS) framework to enhance the mathematical reasoning capabilities of Large Language Models (LLM). By incorporating a constrained action space, Process Reward Model (PRM), and…

计算与语言 · 计算机科学 2025-06-17 Qingwen Lin , Boyan Xu , Guimin Hu , Zijian Li , Zhifeng Hao , Keli Zhang , Ruichu Cai

Recent advancements in Large Language Models (LLMs) have successfully employed search-based strategies to enhance code generation. However, existing methods typically rely on static, sparse public test cases for verification, leading to…

软件工程 · 计算机科学 2026-04-14 Qingyao Li , Weiwen Liu , Weinan Zhang , Yong Yu , Bo An

The Job Shop Scheduling Problem (JSSP) is a well-known optimization problem in manufacturing, where the goal is to determine the optimal sequence of jobs across different machines to minimize a given objective. In this work, we focus on…

人工智能 · 计算机科学 2025-01-31 Laurie Boveroux , Damien Ernst , Quentin Louveaux