論文の概要: Hybrid Search method for Zermelo's navigation problem
- arxiv url: http://arxiv.org/abs/2308.02434v2
- Date: Fri, 6 Oct 2023 08:33:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-23 15:21:42.378763
- Title: Hybrid Search method for Zermelo's navigation problem
- Title(参考訳): zermeloのナビゲーション問題に対するハイブリッド探索法
- Authors: Daniel Precioso, Robert Milson, Louis Bu, Yvonne Menchions, David
G\'omez-Ullate
- Abstract要約: 本稿では,Hybrid Searchアルゴリズムという新しいアルゴリズムを提案する。
ツェルメロの航法初期価値問題とフェラロ・マルティン・デ・ディエゴ・アルマグロを統合している。
合成ベクトル場と実海流データに対するハイブリッド探索アルゴリズムの性能評価を行った。
- 参考スコア(独自算出の注目度): 0.24999074238880487
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we present a novel algorithm called the Hybrid Search
algorithm that integrates the Zermelo's Navigation Initial Value Problem with
the Ferraro-Mart\'in de Diego-Almagro algorithm to find the optimal route for a
vessel to reach its destination. Our algorithm is designed to work in both
Euclidean and spherical spaces and utilizes a heuristic that allows the vessel
to move forward while remaining within a predetermined search cone centred
around the destination. This approach not only improves efficiency but also
includes obstacle avoidance, making it well-suited for real-world applications.
We evaluate the performance of the Hybrid Search algorithm on synthetic vector
fields and real ocean currents data, demonstrating its effectiveness and
performance.
- Abstract(参考訳): 本稿では,zermeloのナビゲーション初期値問題とferraro-mart\'in de diego-almagroアルゴリズムを融合したハイブリッド探索アルゴリズムを提案する。
我々のアルゴリズムはユークリッド空間と球面空間の両方で動作するように設計されており、目的地を中心にした所定の探索円錐内に留まりながら船を前進させるヒューリスティックを利用する。
このアプローチは効率を向上するだけでなく、障害物回避も含み、現実世界のアプリケーションに適している。
本研究では,合成ベクトル場と実海流データを用いたハイブリッド探索アルゴリズムの性能評価を行い,その効果と性能を示す。
関連論文リスト
- A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem [14.9829752183927]
遅延位置ルーティング問題は、施設位置問題と累積容量化車両経路問題を統合する。
この問題は、顧客に提供するデポの場所と車両ルートについて、同時に決定することである。
本稿では,メメティックアルゴリズムの枠組みに従って,強化学習誘導ハイブリッド進化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-21T13:54:03Z) - A new approach for solving global optimization and engineering problems
based on modified Sea Horse Optimizer [1.84493167882938]
シーホース(シーホース、英: Sea Horse)は、海馬が示す様々な知的行動をエミュレートするメタヒューリスティックなアルゴリズムである。
海馬の微妙な移動を模倣するため、SHOは対数的ヘリカル方程式とレヴィ飛行を統合する。
本研究は,mSHOと呼ばれるSHOアルゴリズムの頑健かつ高性能な変種を紹介する。
論文 参考訳(メタデータ) (2024-02-21T11:28:00Z) - Hybrid ACO-CI Algorithm for Beam Design problems [0.4397520291340694]
The novel hybrid version of the Ant colony optimization (ACO) method was developed using the sample space reduction technique of the Cohort Intelligence (CI) algorithm。
提案した研究は、工学領域や医療問題を含む現実世界の応用について検討することができる。
論文 参考訳(メタデータ) (2023-03-29T04:37:14Z) - Efficient Non-Parametric Optimizer Search for Diverse Tasks [93.64739408827604]
興味のあるタスクを直接検索できる,スケーラブルで汎用的なフレームワークを初めて提示する。
基礎となる数学表現の自然木構造に着想を得て、空間を超木に再配置する。
我々は,モンテカルロ法を木探索に適用し,レジェクションサンプリングと等価形状検出を備える。
論文 参考訳(メタデータ) (2022-09-27T17:51:31Z) - A Metaheuristic Algorithm for Large Maximum Weight Independent Set
Problems [58.348679046591265]
ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。
このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。
我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-03-28T21:34:16Z) - Fast and computationally efficient generative adversarial network
algorithm for unmanned aerial vehicle-based network coverage optimization [1.2853186701496802]
移動ネットワークにおける動的な交通需要の課題は、無人航空機をベースとした移動セルに対処されている。
将来,無人航空機の膨大な可能性を考えると,カバー範囲最適化のための新しいアルゴリズムを提案する。
提案アルゴリズムは,一意の多層和プーリング損失関数を持つ条件付き生成逆ニューラルネットワークに基づいて実装された。
論文 参考訳(メタデータ) (2022-03-25T12:13:21Z) - AutoSpace: Neural Architecture Search with Less Human Interference [84.42680793945007]
現在のニューラルネットワークアーキテクチャ検索(NAS)アルゴリズムは、ネットワーク構築のための検索空間を設計するための専門知識と努力を必要とします。
探索空間を最適なものに進化させる新しい微分可能な進化フレームワークであるAutoSpaceを提案する。
学習した検索空間では、最近のNASアルゴリズムの性能は、以前手作業で設計した空間に比べて大幅に改善できる。
論文 参考訳(メタデータ) (2021-03-22T13:28:56Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search
Spaces [63.22864716473051]
本稿では,反復により探索空間を拡大(およびシフト)する新しいBOアルゴリズムを提案する。
理論的には、どちらのアルゴリズムにおいても、累積的後悔は線形以下の速度で増大する。
論文 参考訳(メタデータ) (2020-09-05T14:24:40Z) - A Hybrid Multi-Objective Carpool Route Optimization Technique using
Genetic Algorithm and A* Algorithm [0.0]
本研究では,カープール問題に対する最適経路を求めるためのGA-A*ハイブリッドアルゴリズムを提案する。
得られた経路は、ピックアップ/ドロップコストだけでなく、旅行・出先距離を最小化し、サービス提供者の利益を最大化する。
提案アルゴリズムはコルカタのソルトレイク地域に実装されている。
論文 参考訳(メタデータ) (2020-07-11T14:13:20Z) - Congestion-aware Evacuation Routing using Augmented Reality Devices [96.68280427555808]
複数の目的地間でリアルタイムに個別の避難経路を生成する屋内避難のための渋滞対応ルーティングソリューションを提案する。
建物内の混雑分布をモデル化するために、ユーザエンド拡張現実(AR)デバイスから避難者の位置を集約して、オンザフライで取得した人口密度マップを用いる。
論文 参考訳(メタデータ) (2020-04-25T22:54:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。