論文の概要: Hybrid Quantum-Classical General Benders Decomposition Algorithm for
Unit Commitment with Multiple Networked Microgrids
- arxiv url: http://arxiv.org/abs/2210.06678v1
- Date: Thu, 13 Oct 2022 02:26:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 17:12:01.302933
- Title: Hybrid Quantum-Classical General Benders Decomposition Algorithm for
Unit Commitment with Multiple Networked Microgrids
- Title(参考訳): マルチネットワークマイクログリッドを用いたユニットコミットのためのハイブリッド量子古典的一般ベンダー分解アルゴリズム
- Authors: Fang Gao, Dejian Huang, Ziwei Zhao, Wei Dai, Mingyu Yang, Feng Shuang
- Abstract要約: マルチネットワークマイクログリッド(UCMNM)によるユニットコミットは、典型的な混合整数非線形プログラミング問題である。
一般化ベンダー分解アルゴリズム(GBDA)フレームワークに量子コンピューティングを導入する。
プライバシー保護と独立意思決定のために、HQC-GBDAはUCMNM問題をマスター問題と一連のサブプロブレムに分解する。
- 参考スコア(独自算出の注目度): 5.6035987109587895
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Unit commitment with multiple networked microgrids (UCMNM) is a typical
mixed-integer nonlinear programming problem. It requires coordination between
the local utility grid and the microgrids. We introduce quantum computing in
Generalized Benders decomposition algorithm (GBDA) framework and propose a
hybrid distributed decomposition algorithm in this work, named as hybrid
quantum-classical generalized Benders decomposition algorithm (HQC-GBDA). For
privacy-preserving and independent decision-making, HQC-GBDA decomposes the
UCMNM problem into a master problem and a series of sub-problems. The NP-Hard
master problem with discrete variables can be transformed into the quadratic
unconstrained binary optimization (QUBO) problem, which can be settled by the
quantum annealing algorithm. The main contributions of this work include: 1)
Based on GBDA, we propose a multi-cut generalized Benders decomposition
algorithm (MC-GBDA), which adds the Benders feasibility cutting planes to the
master problem more efficiently; 2) In HQC-GBDA, we reconstruct the NP-Hard
master problem into the QUBO problem, which is suitable to be solved by quantum
computing and further reduce the complexity of the master problem; 3) We use
the D-WAVE quantum annealing machine to solve the QUBO problem of HQC-GBDA and
find that HQC-GBDA is faster than its classical counterpart MC-GBDA when
dealing with more complex UCMNM problems.
- Abstract(参考訳): マルチネットワークマイクログリッド(UCMNM)によるユニットコミットは、典型的な混合整数非線形プログラミング問題である。
ローカルユーティリティグリッドとマイクログリッドの調整が必要である。
本稿では, 一般化ベンダー分解アルゴリズム (GBDA) に量子コンピューティングを導入し, 複合量子古典一般化ベンダー分解アルゴリズム (HQC-GBDA) と呼ばれるハイブリッド分散分解アルゴリズムを提案する。
プライバシー保護と独立意思決定のために、HQC-GBDAはUCMNM問題をマスター問題と一連のサブプロブレムに分解する。
離散変数を持つNP-Hardマスター問題は、量子アニールアルゴリズムによって解決できる二次的非制約バイナリ最適化(QUBO)問題に変換することができる。
この作品の主な貢献は以下のとおりである。
1) GBDAに基づくマルチカット一般化ベンダー分解アルゴリズム(MC-GBDA)を提案する。
2) hqc-gbda では、np-hard master 問題を量子コンピューティングで解くのに適した qubo 問題に再構成し、さらにマスター問題の複雑さを低減させる。
3)D-WAVE量子アニール装置を用いてHQC-GBDAのQUBO問題を解くことにより,より複雑なUCMNM問題を扱う場合,HQC-GBDAは従来のMC-GBDAよりも高速であることを示す。
関連論文リスト
- Mixed Integer Linear Programming Solver Using Benders Decomposition
Assisted by Neutral Atom Quantum Processor [0.0]
本稿では、MILP(Mixed Linear Programming)を解くためのハイブリッド古典量子法を提案する。
我々は、MILPをマスター問題(MP)とサブプロブレム(SP)に分割するためにベンダー分解(BD)を適用する。
我々の知る限り、この研究は、BDを通してMILPを解くための、自動化された問題に依存しないフレームワークを開発する際に、中性原子量子プロセッサを利用する最初のものである。
論文 参考訳(メタデータ) (2024-02-08T15:33:09Z) - Graph-controlled Permutation Mixers in QAOA for the Flexible Job-Shop
Problem [0.0]
Quantum Alternating Operator Ansatzは制約付き最適化ソリューションのためのアルゴリズムフレームワークを提供する。
既知の標準QAOAプロトコルとは対照的に、最適化問題の制約はアンザッツ回路の混合層に組み込まれている。
フレキシブルなジョブショップ問題を含む幅広いスケジューリング問題に対する混合演算子を開発した。
論文 参考訳(メタデータ) (2023-11-07T16:16:52Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Unbalanced penalization: A new approach to encode inequality constraints
of combinatorial problems for quantum optimization algorithms [58.720142291102135]
余分なスラック変数を必要としない代替手法を提案する。
我々は,旅行セールスマン問題,ビン包装問題,ナプサック問題に対するアプローチを評価した。
この新しいアプローチは、リソースの少ない不等式制約の問題を解決するために使用できる。
論文 参考訳(メタデータ) (2022-11-25T06:05:18Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Hybrid Quantum-Classical Unit Commitment [0.0]
本稿では、単位コミットメント(UC)と呼ばれる基本電力系統問題を解決するためのハイブリッド量子古典アルゴリズムを提案する。
シミュレーション環境としてIBM Qシステム上でのQiskitを用いて,提案アルゴリズムの有効性を示す。
論文 参考訳(メタデータ) (2022-01-07T01:48:58Z) - Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System
Application [0.0]
単位コミット(UC)問題に対する量子古典解(HQC)が提示される。
D-Wave Advantage 4.1 Quantum annealerを用いて提案手法の有効性と計算可能性を示す。
論文 参考訳(メタデータ) (2021-12-10T16:16:09Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Accelerating Generalized Benders Decomposition for Wireless Resource
Allocation [40.75748765274763]
一般化ベンダー分解(英: Generalized Benders decomposition、GBD)は、混合整数非線形プログラミング(MINLP)問題に対する大域的最適アルゴリズムである。
本稿では、機械学習(ML)技術を活用し、マスター問題の複雑性の低減を目的としたGBDの高速化を提案する。
論文 参考訳(メタデータ) (2020-03-03T02:11:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。