論文の概要: Multi-Tour Set Traveling Salesman Problem in Planning Power Transmission
Line Inspection
- arxiv url: http://arxiv.org/abs/2302.01179v1
- Date: Thu, 2 Feb 2023 15:59:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 13:26:02.059015
- Title: Multi-Tour Set Traveling Salesman Problem in Planning Power Transmission
Line Inspection
- Title（参考訳）: 送電線計画検査におけるマルチツーリング・トラベルセールスマン問題
- Authors: Franti\v{s}ek Nekov\'a\v{r}, Jan Faigl, Martin Saska
- Abstract要約: 問題は、旅行予算が限られている検査車両に定式化されている。
この問題の最適解は、線形計画法(ILP)によって解決される。
これらのアルゴリズムは、電力線セグメントを電気変電所で検査する実世界のシナリオで実証される。
- 参考スコア（独自算出の注目度）: 8.202492922523591
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This letter concerns optimal power transmission line inspection formulated as
a proposed generalization of the traveling salesman problem for a multi-route
one-depot scenario. The problem is formulated for an inspection vehicle with a
limited travel budget. Therefore, the solution can be composed of multiple runs
to provide full coverage of the given power lines. Besides, the solution
indicates how many vehicles can perform the inspection in a single run. The
optimal solution of the problem is solved by the proposed Integer Linear
Programming (ILP) formulation, which is, however, very computationally
demanding. Therefore, the computational requirements are addressed by the
combinatorial metaheuristic. The employed greedy randomized adaptive search
procedure is significantly less demanding while providing competitive solutions
and scales better with the problem size than the ILP-based approach. The
proposed formulation and algorithms are demonstrated in a real-world scenario
to inspect power line segments at the electrical substation.
- Abstract（参考訳）: この手紙は、複数ルートのワンデポットシナリオの走行セールスマン問題の一般化として定式化された最適な送電線検査に関するものである。
問題は、限られた旅行予算を持つ検査車両に定式化されている。
したがって、ソリューションは与えられた電力線を網羅する複数のランで構成することができる。
さらに、この解決策は、1回の走行で検査できる車両の数を示している。
この問題の最適解法は、提案された整数線形計画法(ILP)の定式化によって解決される。
したがって、計算要求は組合せメタヒューリスティックによって対処される。
適応探索法は、競合するソリューションを提供しながら要求が大幅に小さく、ILPベースの手法よりも問題サイズにスケールする。
提案した定式化とアルゴリズムは実世界のシナリオで実証され、電力線セグメントを電気変電所で検査する。
関連論文リスト
- Learning Multiple Initial Solutions to Optimization Problems [52.9380464408756]
厳密なランタイム制約の下で、同様の最適化問題を順次解決することは、多くのアプリケーションにとって不可欠である。
本稿では,問題インスタンスを定義するパラメータが与えられた初期解を多種多様に予測する学習を提案する。
提案手法は,すべての評価設定において有意かつ一貫した改善を実現し,必要な初期解の数に応じて効率よくスケールできることを実証した。
論文 参考訳（メタデータ） (2024-11-04T15:17:19Z) - Competitive Facility Location under Random Utilities and Routing
Constraints [4.9873153106566575]
競争市場における施設配置問題について検討し、ランダムなユーティリティ選択モデルにより顧客の需要が予測される。
我々は,選択した場所を訪問するツアーの存在を保証するために,場所の選択を必要とするルーティング制約を導入する。
論文 参考訳（メタデータ） (2024-03-07T06:56:24Z) - Exact algorithms and heuristics for capacitated covering salesman problems [0.0]
本稿では,CCSP(Capacitated Covering Salesman Problem)を紹介する。
目的は、車両が横断する距離を最小化しながら、車両群を補給することである。
ILP(Integer Linear Programming)とBRKGA(Biased Random-Key Genetic Routing)のメタヒューリスティックに基づくCCSPの最適化手法を提案する。
論文 参考訳（メタデータ） (2024-03-03T07:50:29Z) - Solving the Team Orienteering Problem with Transformers [46.93254771681026]
車両群のためのルートプランニングは、荷物の配送、監視、輸送といった応用において重要な課題である。
本稿では,チームオリエンテーリング問題を高速かつ高精度に解決できる多エージェント経路計画システムを提案する。
論文 参考訳（メタデータ） (2023-11-30T16:10:35Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳（メタデータ） (2023-10-08T23:39:38Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳（メタデータ） (2022-01-28T05:53:28Z) - An SMT Based Compositional Model to Solve a Conflict-Free Electric
Vehicle Routing Problem [2.64699517152535]
CF-EVRP(Electric Conflict-Free Vehicle Routing Problem)は、車両の運転範囲の制限、顧客への配送時間帯の制限、道路セグメントが許容できる車両数に対する制限といった制約を含む。
我々は、問題をより小さく、より単純なサブプロブレムに分解し、準最適で実現可能なソリューションを提供する構成モデルを開発する。
論文 参考訳（メタデータ） (2021-06-10T20:37:46Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳（メタデータ） (2020-07-14T12:38:21Z) - Competitive Mirror Descent [67.31015611281225]
制約のある競合最適化には、制約の対象となる競合する目的を最小化しようとする複数のエージェントが含まれる。
本稿では, 競合ミラー降下法(CMD)を提案する。
特別の場合として、正の円錐上の問題に対する新しい競合乗法重みアルゴリズムを得る。
論文 参考訳（メタデータ） (2020-06-17T22:11:35Z) - A Quantum Annealing Approach for Dynamic Multi-Depot Capacitated Vehicle
Routing Problem [5.057312718525522]
本稿では,AQC(Adiabatic Quantum Computation)の原理に基づく量子コンピューティングアルゴリズムを提案する。
従来のアルゴリズムと比較して、車両ルーティング問題(VRP)のような最適化問題の解法において、計算上の利点が顕著に示された。
これは、輸送、物流、サプライチェーン管理の分野における実世界の応用におけるNPハード最適化問題である。
論文 参考訳（メタデータ） (2020-05-26T01:47:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。