中文
相关论文

相关论文: Deep Symbolic Optimization for Combinatorial Optim…

200 篇论文

Combinatorial Optimisation problems arise in several application domains and are often formulated in terms of graphs. Many of these problems are NP-hard, but exact solutions are not always needed. Several heuristics have been developed to…

机器学习 · 计算机科学 2022-05-23 David Ireland , Giovanni Montana

We present two novel hyperparameter optimization strategies for optimization of deep learning models with a modular architecture constructed of multiple subnetworks. As complex networks with multiple subnetworks become more frequently…

机器学习 · 计算机科学 2022-02-25 Alex H. Treacher , Albert Montillo

Deep Optimisation (DO) combines evolutionary search with Deep Neural Networks (DNNs) in a novel way - not for optimising a learning algorithm, but for finding a solution to an optimisation problem. Deep learning has been successfully…

机器学习 · 计算机科学 2018-11-05 J. R. Caldwell , R. A. Watson , C. Thies , J. D. Knowles

Identifying governing equations for a dynamical system is a topic of critical interest across an array of disciplines, from mathematics to engineering to biology. Machine learning -- specifically deep learning -- techniques have shown their…

动力系统 · 数学 2026-05-07 Nibodh Boddupalli , Timothy Matchen , Jeff Moehlis

Self-Supervised Learning (SSL) for Combinatorial Optimization (CO) is an emerging paradigm for solving combinatorial problems using neural networks. In this paper, we address a central challenge of SSL for CO: solving problems with discrete…

机器学习 · 计算机科学 2026-01-16 Nikolaos Karalias , Akbar Rafiey , Yifei Xu , Zhishang Luo , Behrooz Tahmasebi , Connie Jiang , Stefanie Jegelka

The recent advancements in deep learning have allowed for numerous applications in computed tomography (CT), with potential to improve diagnostic accuracy, speed of interpretation, and clinical efficiency. However, the deep learning…

计算机视觉与模式识别 · 计算机科学 2018-12-04 Hyunkwang Lee , Myeongchan Kim , Synho Do

Graph-structured data is ubiquitous throughout natural and social sciences, and Graph Neural Networks (GNNs) have recently been shown to be effective at solving prediction and inference problems on graph data. In this paper, we propose and…

机器学习 · 计算机科学 2024-01-12 Victoria M. Dax , Jiachen Li , Kevin Leahy , Mykel J. Kochenderfer

The proliferation of complex deep learning (DL) models has revolutionized various applications, including computer vision-based solutions, prompting their integration into real-time systems. However, the resource-intensive nature of these…

硬件体系结构 · 计算机科学 2024-06-26 Tushar Prasanna Swaminathan , Christopher Silver , Thangarajah Akilan

Solving combinatorial optimization (CO) on graphs is among the fundamental tasks for upper-stream applications in data mining, machine learning and operations research. Despite the inherent NP-hard challenge for CO, heuristics,…

最优化与控制 · 数学 2022-06-07 Han Lu , Zenan Li , Runzhong Wang , Qibing Ren , Junchi Yan , Xiaokang Yang

Combinatorial optimization (CO) problems are often NP-hard and thus out of reach for exact algorithms, making them a tempting domain to apply machine learning methods. The highly structured constraints in these problems can hinder either…

机器学习 · 计算机科学 2023-11-21 Dinghuai Zhang , Hanjun Dai , Nikolay Malkin , Aaron Courville , Yoshua Bengio , Ling Pan

Adjoint-based optimization methods are attractive for aerodynamic shape design primarily due to their computational costs being independent of the dimensionality of the input space and their ability to generate high-fidelity gradients that…

计算物理 · 物理学 2020-08-18 S. Ashwin Renganathan , Romit Maulik and , Jai Ahuja

Solving Singularly Perturbed Differential Equations (SPDEs) poses computational challenges arising from the rapid transitions in their solutions within thin regions. The effectiveness of deep learning in addressing differential equations…

机器学习 · 计算机科学 2024-09-10 Ye Li , Ting Du , Yiwen Pang , Zhongyi Huang

In neural combinatorial optimization (CO), reinforcement learning (RL) can turn a deep neural net into a fast, powerful heuristic solver of NP-hard problems. This approach has a great potential in practical applications because it allows…

机器学习 · 计算机科学 2021-07-14 Yeong-Dae Kwon , Jinho Choo , Byoungjip Kim , Iljoo Yoon , Youngjune Gwon , Seungjai Min

This paper proposes a novel hybrid neuro-symbolic framework for the optimal and scalable deployment of component-based applications in the Cloud. The challenge of efficiently mapping application components to virtual machines (VMs) across…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Madalina Erascu

Deep Reinforcement Learning (DRL) algorithms often require a large amount of data and struggle in sparse-reward domains with long planning horizons and multiple sub-goals. In this paper, we propose a neuro-symbolic extension of Proximal…

人工智能 · 计算机科学 2026-04-29 Simone Murari , Celeste Veronese , Daniele Meli

In recent years, graph neural networks (GNNs) have become increasingly popular for solving NP-hard combinatorial optimization (CO) problems, such as maximum cut and maximum independent set. The core idea behind these methods is to represent…

机器学习 · 计算机科学 2024-06-11 Yang Liu , Peng Zhang , Yang Gao , Chuan Zhou , Zhao Li , Hongyang Chen

Recently, deep reinforcement learning (DRL) models have shown promising results in solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers can only scale to a few hundreds of nodes for combinatorial optimization…

机器学习 · 计算机科学 2022-10-26 Ruizhong Qiu , Zhiqing Sun , Yiming Yang

Deep learning provides a promising way to extract effective representations from raw data in an end-to-end fashion and has proven its effectiveness in various domains such as computer vision, natural language processing, etc. However, in…

机器学习 · 计算机科学 2021-07-06 Hui Li , Xing Fu , Ruofan Wu , Jinyu Xu , Kai Xiao , Xiaofu Chang , Weiqiang Wang , Shuai Chen , Leilei Shi , Tao Xiong , Yuan Qi

A general framework of unsupervised learning for combinatorial optimization (CO) is to train a neural network (NN) whose output gives a problem solution by directly optimizing the CO objective. Albeit with some advantages over traditional…

机器学习 · 计算机科学 2023-01-24 Haoyu Wang , Pan Li

Neural Combinatorial Optimization (NCO) has emerged as a promising approach for NP-hard problems. However, prevailing RL-based methods suffer from low sample efficiency due to sparse rewards and underused solutions. We propose Best-anchored…

机器学习 · 计算机科学 2025-06-03 Zijun Liao , Jinbiao Chen , Debing Wang , Zizhen Zhang , Jiahai Wang