論文の概要: Destroy and Repair Using Hyper Graphs for Routing

• arxiv url: http://arxiv.org/abs/2502.16170v1
• Date: Sat, 22 Feb 2025 10:04:58 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-25 15:59:43.312890
• Title: Destroy and Repair Using Hyper Graphs for Routing
• Title（参考訳）: ハイパーグラフによるルーティングの破壊と修復
• Authors: Ke Li, Fei Liu, Zhengkun Wang, Qingfu Zhang,
• Abstract要約: ハイパーグラフに基づくDestroy-and-Repairフレームワークを提案する。 このフレームワークは連続した連続したエッジをハイパーエッジに減らし、モデルが破壊された部分により多くの注意を払って、すべてのノードを符号化する複雑さを減らします。
• 参考スコア（独自算出の注目度）: 14.391263435675587
• License:
• Abstract: Recent advancements in Neural Combinatorial Optimization (NCO) have shown promise in solving routing problems like the Traveling Salesman Problem (TSP) and Capacitated Vehicle Routing Problem (CVRP) without handcrafted designs. Research in this domain has explored two primary categories of methods: iterative and non-iterative. While non-iterative methods struggle to generate near-optimal solutions directly, iterative methods simplify the task by learning local search steps. However, existing iterative methods are often limited by restricted neighborhood searches, leading to suboptimal results. To address this limitation, we propose a novel approach that extends the search to larger neighborhoods by learning a destroy-and-repair strategy. Specifically, we introduce a Destroy-and-Repair framework based on Hyper-Graphs (DRHG). This framework reduces consecutive intact edges to hyper-edges, allowing the model to pay more attention to the destroyed part and decrease the complexity of encoding all nodes. Experiments demonstrate that DRHG achieves stateof-the-art performance on TSP with up to 10,000 nodes and shows strong generalization to real-world TSPLib and CVRPLib problems.
• Abstract（参考訳）: ニューラルコンビニアル最適化(NCO)の最近の進歩は、TSP(Traveing Salesman Problem)やCVRP(Capacitated Vehicle Routing Problem)といった、手作りデザインのないルーティング問題の解決において有望であることを示している。 この領域の研究は、イテレーティブ(イテレーティブ)と非イテレーティブ(非イテレーティブ)の2つの主要なカテゴリを探求してきた。 非定位的手法は最適に近い解を直接生成するのに苦労するが、反復的手法は局所的な探索手順を学習することでタスクを単純化する。 しかし、既存の反復法は、しばしば制限された近傍探索によって制限され、最適以下の結果をもたらす。 この制限に対処するため,我々は,破壊・修復戦略を学習することで,大規模地区への探索を拡大する新しいアプローチを提案する。 具体的には,ハイパーグラフ(DRHG)に基づくDestroy-and-Repairフレームワークを紹介する。 このフレームワークは連続した連続したエッジをハイパーエッジに減らし、モデルが破壊された部分により多くの注意を払って、すべてのノードを符号化する複雑さを減らします。 実験により、DRHGは最大10,000ノードのTSP上での最先端のパフォーマンスを実現し、現実世界のTSPLibやCVRPLib問題への強力な一般化を示す。

関連論文リスト

• An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem [21.948190231334088]
  本稿では,トラベリングセールスマン問題に適した効率の良い反復型拡散モデルであるDEITSPを提案する。 本稿では,制御された離散雑音付加プロセスと自己整合性強化を統合した一段階拡散モデルを提案する。 また、ノードとエッジのモダリティから特徴の抽出と融合を促進するために、デュアルモダリティグラフ変換器を設計する。
  論文  参考訳（メタデータ） (2025-01-23T15:47:04Z)
• A GREAT Architecture for Edge-Based Graph Problems Like TSP [8.922883855120416]
  グラフニューラルネットワーク(GNN)は、ルーティング問題などの高密度グラフを操作するには適していない。 グラフエッジ注意ネットワーク(GREAT)と呼ばれる新しいGNN関連エッジベースニューラルモデルを提案する。 GREATは最適エッジの大部分を維持しながらスパースグラフを生成することができることを示す。
  論文  参考訳（メタデータ） (2024-08-29T17:07:43Z)
• GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems [6.084414764415137]
  車両のルーティング問題を解決するためにEdges Fusionフレームワークを用いた適応型グラフ注意サンプリングを提案する。 提案手法は,既存の手法を2.08%-6.23%上回り,より強力な一般化能力を示す。
  論文  参考訳（メタデータ） (2024-05-21T03:33:07Z)
• An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem [67.92544792239086]
  我々は,高度メタヒューリスティックスとのギャップを著しく狭めるため,NNベースの解法を導入する。 まず,方向対応型注意モデル(DaAM)を提案する。 第2に、教師付き事前学習を伴い、堅牢な初期方針を確立するための教師付き強化学習スキームを設計する。
  論文  参考訳（メタデータ） (2024-03-11T02:17:42Z)
• Spatial-temporal-demand clustering for solving large-scale vehicle routing problems with time windows [0.0]
  本稿では,クラスタリングを用いて顧客をグループ化するDRI(Decompose-route-improve)フレームワークを提案する。 その類似度基準は、顧客の空間的、時間的、需要データを含む。 本研究では,解答サブプロブレム間でプルーンド局所探索(LS)を適用し,全体の解法を改善する。
  論文  参考訳（メタデータ） (2024-01-20T06:06:01Z)
• Robust Stochastically-Descending Unrolled Networks [85.6993263983062]
  Deep Unrolling(ディープ・アンローリング)は、トレーニング可能なニューラルネットワークの層に切り捨てられた反復アルゴリズムをアンロールする、新たな学習最適化手法である。 アンロールネットワークの収束保証と一般化性は、いまだにオープンな理論上の問題であることを示す。 提案した制約の下で訓練されたアンロールアーキテクチャを2つの異なるアプリケーションで数値的に評価する。
  論文  参考訳（メタデータ） (2023-12-25T18:51:23Z)
• GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time [17.450373393248984]
  GLOPは、大規模なルーティング問題に対して効率的にスケールする統一階層型フレームワークである。 粗粒度問題分割のための非自己回帰ニューラルと、細粒度経路構築のための自己回帰ニューラルを初めてハイブリダイズする。 実験により、GLOPは大規模ルーティング問題において、競争力と最先端のリアルタイム性能を達成することが示された。
  論文  参考訳（メタデータ） (2023-12-13T15:46:58Z)
• Iterative Soft Shrinkage Learning for Efficient Image Super-Resolution [91.3781512926942]
  画像超解像(SR)は、CNNからトランスフォーマーアーキテクチャへの広範なニューラルネットワーク設計を目撃している。 本研究は,市販のネットワーク設計を生かし,基礎となる計算オーバーヘッドを低減するため,超高解像度イテレーションにおけるネットワークプルーニングの可能性について検討する。 本研究では, ランダムネットワークのスパース構造を最適化し, 重要でない重みを小さめに微調整することにより, 反復型軟収縮率(ISS-P)法を提案する。
  論文  参考訳（メタデータ） (2023-03-16T21:06:13Z)
• RDRN: Recursively Defined Residual Network for Image Super-Resolution [58.64907136562178]
  深部畳み込みニューラルネットワーク(CNN)は、単一画像超解像において顕著な性能を得た。 本稿では,注目ブロックを効率的に活用する新しいネットワークアーキテクチャを提案する。
  論文  参考訳（メタデータ） (2022-11-17T11:06:29Z)
• Edge Rewiring Goes Neural: Boosting Network Resilience via Policy Gradient [62.660451283548724]
  ResiNetは、さまざまな災害や攻撃に対する回復力のあるネットワークトポロジを発見するための強化学習フレームワークである。 ResiNetは複数のグラフに対してほぼ最適のレジリエンス向上を実現し,ユーティリティのバランスを保ちながら,既存のアプローチに比べて大きなマージンを持つことを示す。
  論文  参考訳（メタデータ） (2021-10-18T06:14:28Z)
• Phase Retrieval using Expectation Consistent Signal Recovery Algorithm based on Hypernetwork [73.94896986868146]
  位相検索は現代の計算イメージングシステムにおいて重要な要素である。 近年のディープラーニングの進歩は、堅牢で高速なPRの新たな可能性を開いた。 我々は、既存の制限を克服するために、深層展開のための新しいフレームワークを開発する。
  論文  参考訳（メタデータ） (2021-01-12T08:36:23Z)

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

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