論文の概要: Application of a Hybrid Algorithm Based on Quantum Annealing to Solve a Metropolitan Scale Railway Dispatching Problem

• arxiv url: http://arxiv.org/abs/2309.06763v1
• Date: Wed, 13 Sep 2023 07:19:32 GMT
• ステータス: 処理完了
• システム内更新日: 2023-09-14 15:13:03.650084
• Title: Application of a Hybrid Algorithm Based on Quantum Annealing to Solve a Metropolitan Scale Railway Dispatching Problem
• Title（参考訳）: 量子アニーリングに基づくハイブリッドアルゴリズムのメトロポリタン・スケール鉄道派遣問題への適用
• Authors: M\'aty\'as Koniorczyk, Krzysztof Krawiec, Ludmila Botelho, Nikola Be\v{s}inovi\'c, Krzysztof Domino
• Abstract要約: 本稿では, 実用的鉄道配電・衝突管理問題に対する量子古典ハイブリッド・ソルバの適用性について論じる。 この問題に対して線形整数モデルを構築し,D-Waveの量子古典ハイブリッド解法を用いて解く。
• 参考スコア（独自算出の注目度）: 0.16874375111244325
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We address the applicability of quantum-classical hybrid solvers for practical railway dispatching/conflict management problems, with a demonstration on real-life metropolitan-scale network traffic. The railway network includes both single-and double segments and covers all the requirements posed by the operator of the network. We build a linear integer model for the problem and solve it with D-Wave's quantum-classical hybrid solver as well as with CPLEX for comparison. The computational results demonstrate the readiness for application and benefits of quantum-classical hybrid solvers in the a realistic railway scenario: they yield acceptable solutions on time; a critical requirement in a dispatching situation. Though they are heuristic they offer a valid alternative and outperform classical solvers in some cases.
• Abstract（参考訳）: 本稿では,実生活大都市圏におけるネットワークトラフィックの実証を行い,量子古典的ハイブリッド・ソルバの適用性について論じる。 鉄道網は単線と複線の両方を含み、ネットワークのオペレーターが要求する全ての要件をカバーしている。 この問題に対して線形整数モデルを構築し、D-Waveの量子古典ハイブリッドソルバと、比較のためにCPLEXを用いて解決する。 計算結果は、現実的な鉄道シナリオにおける量子古典的ハイブリッド・ソルバの適用と利点の準備ができていることを示す。 彼らはヒューリスティックではあるが、ある場合には古典的解法よりも優れた有効な選択肢を提供する。

関連論文リスト

• Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems [7.132776290702577]
  我々はD-Waveのハイブリッド・ソルバを業界主導のソルバと比較した。 その結果、D-Waveの解法は整数二次目的関数に対して最も有利であることが示唆された。 D-Waveはそのような問題を解決することができるが、その性能は従来のものとはまだ一致していない。
  論文  参考訳（メタデータ） (2024-09-09T12:07:52Z)
• DiffSG: A Generative Solver for Network Optimization with Diffusion Model [75.27274046562806]
  拡散生成モデルはより広い範囲の解を考えることができ、学習パラメータによるより強力な一般化を示す。 拡散生成モデルの本質的な分布学習を利用して高品質な解を学習する新しいフレームワークを提案する。
  論文  参考訳（メタデータ） (2024-08-13T07:56:21Z)
• A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems [0.0]
  量子コンピュータ(QC)を用いた電力系統最適化問題の解法フレームワークを提案する。 我々の指導的応用は、DC Optimal Power Flowを解くために訓練されたニューラルネットワークの最適送信切替と検証である。
  論文  参考訳（メタデータ） (2024-04-16T16:11:56Z)
• A Hybrid Quantum-Classical Approach to the Electric Mobility Problem [0.8796261172196743]
  NP-hard Electric Vehicle Fleet Charging and Allocation Problemのためのハイブリッド量子古典ルーチンを提案する。 分解法の性能を古典的・量子的メタヒューリスティックスで評価する。 提案手法の主な利点は、多くの不等式制約のある現実的な問題に対して量子ベースの方法を可能にすることである。
  論文  参考訳（メタデータ） (2023-10-04T12:14:56Z)
• Hybrid quantum-classical computation for automatic guided vehicles scheduling [0.0]
  自動誘導車両をスケジューリングするビジネス中心の問題に対処するために、最先端ハイブリッド(必ずしも量子ではない)解決器の有効性を実証する。 我々は、量子処理ユニットから潜在的に補助を受ける古典的手法を実装するD-Waveハイブリッドソルバを利用する。 デッドロックの可能性を秘めた最大21AGVのシナリオを,ハイブリッドソルバで数秒で効率的に処理できることを示す。
  論文  参考訳（メタデータ） (2023-09-01T09:11:53Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。 ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。 本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
  論文  参考訳（メタデータ） (2023-07-25T00:38:46Z)
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization [72.41480594026815]
  ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。 これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。 本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
  論文  参考訳（メタデータ） (2022-11-16T18:59:54Z)
• Quantum-inspired optimization for wavelength assignment [51.55491037321065]
  波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。 本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
  論文  参考訳（メタデータ） (2022-11-01T07:52:47Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines [0.4724825031148411]
  単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題について考察する。 本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。 概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
  論文  参考訳（メタデータ） (2020-10-16T08:17:57Z)
• Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow [94.24763814458686]
  セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。 SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。 本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
  論文  参考訳（メタデータ） (2020-07-14T12:38:21Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。