中文
相关论文

相关论文: A hybrid COA-DEA method for solving multi-objectiv…

200 篇论文

This research explores the integration of the Quantum Approximate Optimization Algorithm (QAOA) into Hybrid Quantum-HPC systems for solving the Max-Cut problem, comparing its performance with classical algorithms like brute-force search and…

量子物理 · 物理学 2024-10-22 Ishan Patwardhan , Akhil Akkapelli

Recent deep reinforcement learning methods have achieved remarkable success in solving multi-objective combinatorial optimization problems (MOCOPs) by decomposing them into multiple subproblems, each associated with a specific weight…

人工智能 · 计算机科学 2026-03-23 Mingfeng Fan , Jianan Zhou , Yifeng Zhang , Yaoxin Wu , Jinbiao Chen , Guillaume Adrien Sartoretti

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for…

分布式、并行与集群计算 · 计算机科学 2025-03-24 Seongmin Kim , Vincent R. Pascuzzi , Zhihao Xu , Tengfei Luo , Eungkyu Lee , In-Saeng Suh

This paper proposes an integrative approach to feature (input and output) selection in Data Envelopment Analysis (DEA). The DEA model is enriched with zero-one decision variables modelling the selection of features, yielding a Mixed Integer…

最优化与控制 · 数学 2020-03-02 Sandra Benítez-Peña , Peter Bogetoft , Dolores Romero Morales

Nowadays, we are immersed in tens of newly-proposed evolutionary and swam-intelligence metaheuristics, which makes it very difficult to choose a proper one to be applied on a specific optimization problem at hand. On the other hand, most of…

神经与进化计算 · 计算机科学 2020-01-27 Hamid Reza Boveiri , Raouf Khayami

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

In this paper, we reveal a new characterization of the super-efficiency model for Data Envelopment Analysis (DEA). In DEA, the efficiency of each decision making unit (DMU) is measured by the ratio the weighted sum of outputs divided by the…

最优化与控制 · 数学 2024-11-04 Tomonari Kitahara , Takashi Tsuchiya

This paper tackles the multi-vehicle Coverage Path Planning (CPP) problem, crucial for applications like search and rescue or environmental monitoring. Due to its NP-hard nature, finding optimal solutions becomes infeasible with larger…

量子物理 · 物理学 2024-07-15 Poojith U Rao , Florian Speelman , Balwinder Sodhi , Sachin Kinge

Policy optimization seeks the best solution to a control problem according to an objective or fitness function, serving as a fundamental field of engineering and research with applications in robotics. Traditional optimization methods like…

神经与进化计算 · 计算机科学 2025-04-07 Lisa Coiffard , Paul Templier , Antoine Cully

Encoding combinatorial optimization problems into physically meaningful Hamiltonians with tractable energy landscapes forms the foundation of quantum optimization. Numerous works have studied such efficient encodings for the class of…

量子物理 · 物理学 2026-02-12 Sebastian Egginger , Kristina Kirova , Sonja Bruckner , Stefan Hillmich , Richard Kueng

Multi-objective optimization (MOO) is a well-studied problem for several important recommendation problems. While multiple approaches have been proposed, in this work, we focus on using constrained optimization formulations (e.g., quadratic…

应用统计 · 统计学 2016-02-16 Kinjal Basu , Ankan Saha , Shaunak Chatterjee

The search for quantum algorithms to tackle classical combinatorial optimization problems has long been one of the most attractive yet challenging research topics in quantum computing. In this context, variational quantum algorithms (VQA)…

量子物理 · 物理学 2025-04-15 Andoni Agirre , Evert Van Nieuwenburg , Matteo M. Wauters

Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, hardware…

The Quantum Approximate Optimization Algorithm (QAOA) is a promising quantum approach for tackling combinatorial optimization problems. However, hardware constraints such as limited scaling and susceptibility to noise pose significant…

量子物理 · 物理学 2025-05-19 Bao G Bach , Filip B. Maciejewski , Ilya Safro

The paper deals with a multiobjective combinatorial optimization problem with $K$ linear cost functions. The popular Ordered Weighted Averaging (OWA) criterion is used to aggregate the cost functions and compute a solution. It is well known…

数据结构与算法 · 计算机科学 2018-04-11 André Chassein , Marc Goerigk , Adam Kasperski , Paweł Zieliński

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

系统与控制 · 电气工程与系统科学 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

This paper proposes a novel constraint-handling mechanism named angle-based constrained dominance principle (ACDP) embedded in a decomposition-based multi-objective evolutionary algorithm (MOEA/D) to solve constrained multi-objective…

神经与进化计算 · 计算机科学 2018-02-13 Zhun Fan , Yi Fang , Wenji Li , Xinye Cai , Caimin Wei , Erik Goodman

This paper gives a concise overview of evolutionary algorithms for multiobjective optimization. A substantial number of evolutionary computation methods for multiobjective problem solving has been proposed so far, and an attempt of unifying…

组合数学 · 数学 2009-04-21 Arnaud Liefooghe , Laetitia Jourdan , El-Ghazali Talbi

Combinatorial optimization is a promising area for achieving quantum speedup. Quantum approximate optimization algorithm (QAOA) is designed to search for low-energy states of the Ising model, which correspond to near-optimal solutions of…

量子物理 · 物理学 2025-10-14 Tatsuhiko Shirai , Nozomu Togawa

Data-driven evolutionary multi-objective optimization (EMO) has been recognized as an effective approach for multi-objective optimization problems with expensive objective functions. The current research is mainly developed for problems…

神经与进化计算 · 计算机科学 2022-05-31 Renzhi Chen , Ke Li