論文の概要: Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems

• arxiv url: http://arxiv.org/abs/2007.03425v1
• Date: Fri, 3 Jul 2020 18:40:45 GMT
• ステータス: 処理完了
• システム内更新日: 2022-11-14 05:55:29.482683
• Title: Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems
• Title（参考訳）: ネットワーク構築問題における木最適化に基づくヒューリスティックスとメタヒューリスティックス
• Authors: Igor Averbakh and Jordi Pereira
• Abstract要約: 本稿では,建設作業員が交通ネットワークのエッジを構築する必要のある,近年導入されたネットワーク構築問題について考察する。 各種の利害関係が動作した時の非減少機能を最小限に抑える建設スケジュールを見つける必要がある。 木質効率のよいネットワーク構築問題の解法として,汎用的な局所探索手法と2つのメタヒューリスティック手法を開発した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider a recently introduced class of network construction problems where edges of a transportation network need to be constructed by a server (construction crew). The server has a constant construction speed which is much lower than its travel speed, so relocation times are negligible with respect to construction times. It is required to find a construction schedule that minimizes a non-decreasing function of the times when various connections of interest become operational. Most problems of this class are strongly NP-hard on general networks, but are often tree-efficient, that is, polynomially solvable on trees. We develop a generic local search heuristic approach and two metaheuristics (Iterated Local Search and Tabu Search) for solving tree-efficient network construction problems on general networks, and explore them computationally. Results of computational experiments indicate that the methods have excellent performance.
• Abstract（参考訳）: 本稿では,サーバ(建設作業員)が輸送ネットワークのエッジを構築する必要のあるネットワーク構築問題について考察する。 サーバは、その走行速度よりもはるかに低い一定の建設速度を有するので、再配置時間は建設時間に関して無視できる。 各種の利害関係が動作した時の非減少機能を最小限に抑える建設スケジュールを見つける必要がある。 このクラスのほとんどの問題は、一般のネットワーク上で強いNPハードであるが、ツリー上で多項式的に解ける木効率であることが多い。 本研究では,汎用的な局所探索ヒューリスティックアプローチと2つのメタヒューリスティック (iterate local search and tabu search) を開発し,汎用ネットワーク上でのツリー効率の高いネットワーク構築問題を解決する。 計算実験の結果, この手法は優れた性能を示す。

関連論文リスト

• Timetable Nodes for Public Transport Network [31.793066412010468]
  時間依存トランスポートネットワークにおける高速パスフィニングは、ナビゲーションシステムにおいて重要かつ困難な問題である。 本稿では,計算幾何学と異なる最適化手法を用いて,グラフベースのアプローチを進化させる手法を提案する。 我々のソリューションは他の時間依存ネットワークに適合し、他のパスフィンディングアルゴリズムに統合できる。
  論文  参考訳（メタデータ） (2024-10-21T07:34:04Z)
• Exact discovery is polynomial for sparse causal Bayesian networks [1.5293427903448027]
  本稿では,ベイジアンネットワークの特性を利用して探索空間を創出し,計算コストを下げる方法について述べる。 そして、我々のアプローチは低い密度で最先端の手法に勝る。 これらの結果は、より大規模でスペーサーなネットワークにおいて、より高速な正確な因果発見の道を開く。
  論文  参考訳（メタデータ） (2024-06-21T09:41:30Z)
• OTOv3: Automatic Architecture-Agnostic Neural Network Training and Compression from Structured Pruning to Erasing Operators [57.145175475579315]
  このトピックは、構造化プルーニングからニューラルアーキテクチャサーチまで、さまざまなテクニックにまたがっている。 第3世代のOTOv3(Noth-Train-Once)を導入する。 我々は,構造化プルーニングとニューラルアーキテクチャ探索におけるOTOv3の有効性を実証した。
  論文  参考訳（メタデータ） (2023-12-15T00:22:55Z)
• Towards Bi-directional Skip Connections in Encoder-Decoder Architectures and Beyond [95.46272735589648]
  本稿では,デコードされた機能をエンコーダに戻すための後方スキップ接続を提案する。 我々の設計は、任意のエンコーダ・デコーダアーキテクチャにおいて前方スキップ接続と共同で適用することができる。 本稿では,2相ニューラルネットワーク探索(NAS)アルゴリズム,すなわちBiX-NASを提案する。
  論文  参考訳（メタデータ） (2022-03-11T01:38:52Z)
• GNAS: A Generalized Neural Network Architecture Search Framework [0.0]
  実際には、nas(neural architecture search)のトレーニングで発生する問題は単純ではないが、いくつかの困難の組み合わせがしばしば直面する。 本論文では,NASの単一問題のみを解決するこれまでの研究の参考と改善を行い,それを実用的技術フローに組み合わせる。
  論文  参考訳（メタデータ） (2021-03-19T06:51:22Z)
• Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
  本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。 問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。 本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-01-07T08:00:02Z)
• On the use of local structural properties for improving the efficiency of hierarchical community detection methods [77.34726150561087]
  本研究では,階層型コミュニティ検出の効率向上のために,局所構造ネットワーク特性をプロキシとして利用する方法について検討する。 また,ネットワークプルーニングの性能への影響を,階層的コミュニティ検出をより効率的にするための補助的手法として検証する。
  論文  参考訳（メタデータ） (2020-09-15T00:16:12Z)
• Automated Search for Resource-Efficient Branched Multi-Task Networks [81.48051635183916]
  我々は,多タスクニューラルネットワークにおける分岐構造を自動的に定義する,微分可能なニューラルネットワーク探索に根ざした原理的アプローチを提案する。 本手法は,限られた資源予算内で高い性能の分岐構造を見いだすことができる。
  論文  参考訳（メタデータ） (2020-08-24T09:49:19Z)
• Theory-Inspired Path-Regularized Differential Network Architecture Search [206.93821077400733]
  差分アーキテクチャサーチ(DARTS)における高速ネットワーク最適化に対するスキップ接続の影響と,他のタイプの操作に対する競争上の優位性について検討する。 i)操作間の不当競争を避けるために各操作に導入された差分群構造スパース二乗ゲートと,(ii)浅部より収束する深部アーキテクチャの探索を誘導するために用いられる経路深度正規化の2つの主要なモジュールからなる理論に着想を得た経路規則化DARTSを提案する。
  論文  参考訳（メタデータ） (2020-06-30T05:28:23Z)
• Learning to Branch for Multi-Task Learning [12.49373126819798]
  ネットワーク内の共有や分岐の場所を学習するマルチタスク学習アルゴリズムを提案する。 本稿では,木分岐操作をガムベル・ソフトマックスサンプリング手法として用いる新しい木構造設計空間を提案する。
  論文  参考訳（メタデータ） (2020-06-02T19:23:21Z)
• cube2net: Efficient Query-Specific Network Construction with Data Cube Organization [38.605704077644226]
  現実世界では、ネットワークマイニングは特定のクエリーセットのオブジェクトに対して行われることが多い。 本稿では,既存のネットワークマイニングアルゴリズムの効率ボトルネックを解消するために,クエリ固有のネットワーク構築の問題に対処することを提案する。
  論文  参考訳（メタデータ） (2020-01-18T13:53:39Z)

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

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