Fugu-MT 論文翻訳(概要): Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem

論文の概要: Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem

arxiv url: http://arxiv.org/abs/2201.07208v1
Date: Fri, 3 Dec 2021 19:34:16 GMT
ステータス: 処理完了
システム内更新日: 2023-03-05 23:48:41.154754
Title: Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem
Title（参考訳）: 旅行セールスマン問題に対する自己組織マップソリューションの強化
Authors: Joao P. A. Dantas, Andre N. Costa, Marcos R. O. A. Maximo and Takashi Yoneyama
Abstract要約: 自己組織マップを改良した手法を用いて,トラベリングセールスマン問題に対する準最適解を提供した。さらに,アルゴリズムの最も重要な特徴を特定するために,ハイパーパラメータチューニングを用いた。ベンチマーク作業のすべての改善は一貫した結果をもたらし、このアルゴリズムを改良し、異なる問題に適用する将来の取り組みを刺激する可能性がある。
参考スコア（独自算出の注目度）: 0.22940141855172028
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Using an enhanced Self-Organizing Map method, we provided suboptimal solutions to the Traveling Salesman Problem. Besides, we employed hyperparameter tuning to identify the most critical features in the algorithm. All improvements in the benchmark work brought consistent results and may inspire future efforts to improve this algorithm and apply it to different problems.
Abstract（参考訳）: 自己組織マップを改良し,トラベリングセールスマン問題に対する準最適解を提供した。さらに,アルゴリズムの最も重要な特徴を特定するためにハイパーパラメータチューニングを用いた。ベンチマーク作業のすべての改善は一貫した結果をもたらし、このアルゴリズムを改良し、異なる問題に適用する将来の取り組みを刺激する可能性がある。

関連論文リスト

Permutation Picture of Graph Combinatorial Optimization Problems [3.607883549126603]
本稿では、置換に基づく表現を用いて、幅広いグラフ最適化問題を定式化するフレームワークを提案する。これらの問題には、旅行セールスマンの問題、最大独立セット、最大カット、その他様々な問題が含まれる。
論文参考訳（メタデータ） (2024-10-22T15:36:04Z)
Test-Time Augmentation for Traveling Salesperson Problem [6.19352064268264]
最適化問題に対処する有効な手法としてテスト時間拡張(TTA)を提案する。提案手法は,最新のモデルよりも短い解が得られることを示す。
論文参考訳（メタデータ） (2024-05-08T02:31:51Z)
Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates [49.84541884653309]
凸離散最適化問題に対する現在の標準的なアプローチは、カットプレーンアルゴリズムを使うことである。多くの汎用カット生成アルゴリズムが存在するにもかかわらず、大規模な離散最適化問題は、難易度に悩まされ続けている。そこで本研究では,強化学習による切削平面アルゴリズムの高速化手法を提案する。
論文参考訳（メタデータ） (2023-07-17T20:11:56Z)
Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。 1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文参考訳（メタデータ） (2023-01-28T01:50:42Z)
Socio-cognitive Optimization of Time-delay Control Problems using Evolutionary Metaheuristics [89.24951036534168]
メタヒューリスティックス(Metaheuristics)は、古典的なアプローチでは解決できない難解な問題を解くために使用される普遍的な最適化アルゴリズムである。本稿では,キャストに基づく新しい社会認知メタヒューリスティックの構築を目標とし,このアルゴリズムのいくつかのバージョンを時間遅延システムモデルの最適化に適用する。
論文参考訳（メタデータ） (2022-10-23T22:21:10Z)
Efficient Non-Parametric Optimizer Search for Diverse Tasks [93.64739408827604]
興味のあるタスクを直接検索できる,スケーラブルで汎用的なフレームワークを初めて提示する。基礎となる数学表現の自然木構造に着想を得て、空間を超木に再配置する。我々は,モンテカルロ法を木探索に適用し,レジェクションサンプリングと等価形状検出を備える。
論文参考訳（メタデータ） (2022-09-27T17:51:31Z)
Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文参考訳（メタデータ） (2022-01-28T05:53:28Z)
Portfolio Search and Optimization for General Strategy Game-Playing [58.896302717975445]
ローリングホライズン進化アルゴリズムに基づく最適化とアクション選択のための新しいアルゴリズムを提案する。エージェントのパラメータとポートフォリオセットの最適化について,N-tuple Bandit Evolutionary Algorithmを用いて検討する。エージェントの性能分析により,提案手法はすべてのゲームモードによく一般化し,他のポートフォリオ手法よりも優れることが示された。
論文参考訳（メタデータ） (2021-04-21T09:28:28Z)
PAMELI: A Meta-Algorithm for Computationally Expensive Multi-Objective Optimization Problems [0.0]
提案アルゴリズムは,実モデルのモデルによって定義される一連の代理問題の解法に基づく。また,最適化ランドスケープのための最適なサロゲートモデルとナビゲーション戦略のメタ検索を行う。
論文参考訳（メタデータ） (2021-03-19T11:18:03Z)
Solving Inverse Problems by Joint Posterior Maximization with Autoencoding Prior [0.0]
JPal Autoencoder (VAE) が先行する画像における不適切な逆問題解決の問題に対処する。本手法は,提案した目的関数を満たすのに十分であることを示す。結果は、より堅牢な見積もりを提供するアプローチの堅牢性も示しています。
論文参考訳（メタデータ） (2021-03-02T11:18:34Z)
Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection [0.0]
トラベリング・サレスパーソン・プロブレム(TSP)は、最もよく知られたNPハード最適化問題の1つである。我々は、不正確なTSPソルバの任意の動作に対処することで、既存のベンチマーク研究を拡張した。その結果、解法の性能ランキングは、集中した近似品質に大きく依存していることが判明した。
論文参考訳（メタデータ） (2020-05-27T11:36:53Z)

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