中文
相关论文

相关论文: Generative-enhanced optimization for knapsack prob…

200 篇论文

Quantum computing (QC) promises theoretical advantages, benefiting computational problems that would not be efficiently classically simulatable. However, much of this theoretical speedup depends on the quantum circuit design solving the…

Quantum Computing (QC) stands to revolutionize computing, but is currently still limited. To develop and test quantum algorithms today, quantum circuits are often simulated on classical computers. Simulating a complex quantum circuit…

量子物理 · 物理学 2022-04-21 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

Training model to generate data has increasingly attracted research attention and become important in modern world applications. We propose in this paper a new geometry-based optimization approach to address this problem. Orthogonal to…

机器学习 · 计算机科学 2017-08-18 Trung Le , Hung Vu , Tu Dinh Nguyen , Dinh Phung

Deep learning has recently been applied to various research areas of design optimization. This study presents the need and effectiveness of adopting deep learning for generative design (or design exploration) research area. This work…

机器学习 · 计算机科学 2020-05-27 Sangeun Oh , Yongsu Jung , Seongsin Kim , Ikjin Lee , Namwoo Kang

We present TANGO (Tensor ANd Graph Optimization), a novel motion planning framework that integrates tensor-based compression with structured graph optimization to enable efficient and scalable trajectory generation. While optimization-based…

机器人学 · 计算机科学 2026-03-13 Gerhard Reinerth , Riddhiman Laha , Marcello Romano

Many mathematical optimization algorithms fail to sufficiently explore the solution space of high-dimensional nonlinear optimization problems due to the curse of dimensionality. This paper proposes generative models as a complement to…

神经与进化计算 · 计算机科学 2021-05-05 Pouya Rezazadeh Kalehbasti , Michael D. Lepech , Samarpreet Singh Pandher

We propose a tensor-network (TN) approach for solving classical optimization problems that is inspired by spectral filtering and sampling on quantum states. We first shift and scale an Ising Hamiltonian of the cost function so that all…

量子物理 · 物理学 2026-02-09 Ryo Watanabe , Joseph Tindall , Shohei Miyakoshi , Hiroshi Ueda

Generative design refers to computational design methods that can automatically conduct design exploration under constraints defined by designers. Among many approaches, topology optimization-based generative designs aim to explore diverse…

计算机视觉与模式识别 · 计算机科学 2022-10-04 Seowoo Jang , Soyoung Yoo , Namwoo Kang

The knapsack problem is one of the classical problems in combinatorial optimization: Given a set of items, each specified by its size and profit, the goal is to find a maximum profit packing into a knapsack of bounded capacity. In the…

数据结构与算法 · 计算机科学 2020-12-02 Susanne Albers , Arindam Khan , Leon Ladewig

Constrained least squares problems arise in many applications. Their memory and computation costs are expensive in practice involving high-dimensional input data. We employ the so-called "sketching" strategy to project the least squares…

最优化与控制 · 数学 2021-09-07 Ke Chen , Ruhui Jin

The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized. This algorithm is especially…

量子物理 · 物理学 2024-10-08 Yiwen Liu , Qingyue Jiao , Yidong Zhou , Zhiding Liang , Yiyu Shi , Ke Wan , Shangjie Guo

Tensor-network Born machines (TNBMs) are quantum-inspired generative models for learning data distributions. Using tensor-network contraction and optimization techniques, the model learns an efficient representation of the target…

机器学习 · 计算机科学 2025-05-07 Matan Ben-Dov , Jing Chen

To facilitate the antenna design with the aid of computer, one of the practices in consumer electronic industry is to model and optimize antenna performances with a simplified antenna geometric scheme. Traditional antenna modeling requires…

机器学习 · 计算机科学 2022-03-23 Yang Zhong , Peter Renner , Weiping Dou , Geng Ye , Jiang Zhu , Qing Huo Liu

Although optimization is the longstanding algorithmic backbone of machine learning, new models still require the time-consuming implementation of new solvers. As a result, there are thousands of implementations of optimization algorithms…

机器学习 · 计算机科学 2019-06-03 Sören Laue , Matthias Mitterreiter , Joachim Giesen

Despite continuous improvements, precipitation forecasts are still not as accurate and reliable as those of other meteorological variables. A major contributing factor to this is that several key processes affecting precipitation…

大气与海洋物理 · 物理学 2022-11-09 Lucy Harris , Andrew T. T. McRae , Matthew Chantry , Peter D. Dueben , Tim N. Palmer

In topology optimization using deep learning, load and boundary conditions represented as vectors or sparse matrices often miss the opportunity to encode a rich view of the design problem, leading to less than ideal generalization results.…

计算工程、金融与科学 · 计算机科学 2020-03-12 Zhenguo Nie , Tong Lin , Haoliang Jiang , Levent Burak Kara

Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising…

统计力学 · 物理学 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

Next Generation (NG) networks move beyond simply connecting devices to creating an ecosystem of connected intelligence, especially with the support of generative Artificial Intelligence (AI) and quantum computation. These systems are…

The multiple knapsack problem (MKP) generalizes the classical knapsack problem by assigning items to multiple knapsacks subject to capacity constraints. It is used to model many real-world resource allocation and scheduling problems. In…

神经与进化计算 · 计算机科学 2026-04-14 Ishara Hewa Pathiranage , Aneta Neumann

Generative adversarial networks (GANs) are a class of generative models, known for producing accurate samples. The key feature of GANs is that there are two antagonistic neural networks: the generator and the discriminator. The main…

机器学习 · 计算机科学 2025-08-05 Barbara Franci , Sergio Grammatico