論文の概要: A Three-Phase Artificial Orcas Algorithm for Continuous and Discrete
Problems
- arxiv url: http://arxiv.org/abs/2302.08855v1
- Date: Fri, 17 Feb 2023 12:54:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-20 14:53:29.677827
- Title: A Three-Phase Artificial Orcas Algorithm for Continuous and Discrete
Problems
- Title(参考訳): 連続および離散問題に対する3相人工orcasアルゴリズム
- Authors: Habiba Drias, Lydia Sonia Bendimerad, Yassine Drias
- Abstract要約: オーカ行動に基づく新しいスウォームインテリジェンスアルゴリズムを提案する。
この提案の独創性は、初めてメタヒューリスティックが1つの動物種のいくつかの行動を同時にシミュレートしたことである。
- 参考スコア(独自算出の注目度): 0.17188280334580192
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, a new swarm intelligence algorithm based on orca behaviors is
proposed for problem solving. The algorithm called artificial orca algorithm
(AOA) consists of simulating the orca lifestyle and in particular the social
organization, the echolocation mechanism, and some hunting techniques. The
originality of the proposal is that for the first time a meta-heuristic
simulates simultaneously several behaviors of just one animal species. AOA was
adapted to discrete problems and applied on the maze game with four level of
complexity. A bunch of substantial experiments were undertaken to set the
algorithm parameters for this issue. The algorithm performance was assessed by
considering the success rate, the run time, and the solution path size.
Finally, for comparison purposes, the authors conducted a set of experiments on
state-of-the-art evolutionary algorithms, namely ACO, BA, BSO, EHO, PSO, and
WOA. The overall obtained results clearly show the superiority of AOA over the
other tested algorithms.
- Abstract(参考訳): 本稿では,orca行動に基づく新しい群知能アルゴリズムを提案する。
人工オルカアルゴリズム(artificial orca algorithm, aoa)と呼ばれるアルゴリズムは、オルカの生活様式、特に社会組織、エコーロケーション機構、狩猟技法をシミュレートしたものである。
この提案の独創性は、初めてメタヒューリスティックが1つの動物種の複数の行動を同時にシミュレートすることである。
AOAは離散的な問題に適応し、4段階の複雑さを持つ迷路ゲームに適用された。
この問題のアルゴリズムパラメータを設定するために、数多くの実験が行われた。
アルゴリズムの性能は,成功率,実行時間,解パスサイズを考慮して評価した。
最後に,ACO,BA,BSO,EHO,PSO,WOAといった最先端進化アルゴリズムの実験を行った。
その結果,AOAが他の試験アルゴリズムよりも優れていることが明らかとなった。
関連論文リスト
- Batch Bayesian Optimization for Replicable Experimental Design [56.64902148159355]
多くの実世界の設計問題は、大規模で異質な観測ノイズのため、複数の実験条件を並列に評価し、各条件を複数回再現する。
本稿では,3つのアルゴリズムを含むReplicable Experimental Designフレームワークのバッチトンプソンサンプリングを提案する。
我々は,アルゴリズムの有効性を,精密農業とAutoMLの2つの実世界の応用例で示す。
論文 参考訳(メタデータ) (2023-11-02T12:46:03Z) - GOOSE Algorithm: A Powerful Optimization Tool for Real-World Engineering Challenges and Beyond [4.939986309170004]
GOOSEアルゴリズムは19のよく知られたテスト関数でベンチマークされる。
提案アルゴリズムは, 最新のベンチマーク関数10を用いて検証する。
得られた結果は,提案アルゴリズムの優れた性能を示すものである。
論文 参考訳(メタデータ) (2023-07-19T19:14:25Z) - HARRIS: Hybrid Ranking and Regression Forests for Algorithm Selection [75.84584400866254]
両アプローチの強みを両アプローチの弱さを緩和しつつ組み合わせ, 特殊林を利用した新しいアルゴリズムセレクタを提案する。
HARRISの決定は、ハイブリッドランキングと回帰損失関数に基づいて最適化された木を作成する森林モデルに基づいている。
論文 参考訳(メタデータ) (2022-10-31T14:06:11Z) - ANA: Ant Nesting Algorithm for Optimizing Real-World Problems [21.95618652596178]
アリネストアルゴリズム(ANA)と呼ばれる新しいインテリジェントスワムの提案
このアルゴリズムはLeptothorax antsにインスパイアされ、新しい巣を作りながら穀物を堆積する位置を探すアリの行動を模倣している。
ANAは、変更率を追加することで、検索エージェントの位置を更新する連続アルゴリズムであると考えられている。
論文 参考訳(メタデータ) (2021-12-04T08:55:06Z) - Machine Learning for Online Algorithm Selection under Censored Feedback [71.6879432974126]
オンラインアルゴリズム選択(OAS)では、アルゴリズム問題クラスのインスタンスがエージェントに次々に提示され、エージェントは、固定された候補アルゴリズムセットから、おそらく最高のアルゴリズムを迅速に選択する必要がある。
SAT(Satisfiability)のような決定問題に対して、品質は一般的にアルゴリズムのランタイムを指す。
本研究では,OASのマルチアームバンディットアルゴリズムを再検討し,この問題に対処する能力について議論する。
ランタイム指向の損失に適応し、時間的地平線に依存しない空間的・時間的複雑さを維持しながら、部分的に検閲されたデータを可能にする。
論文 参考訳(メタデータ) (2021-09-13T18:10:52Z) - Nature-Inspired Optimization Algorithms: Research Direction and Survey [0.0]
自然に着想を得たアルゴリズムは、様々な最適化問題を解くのによく用いられる。
我々は自然に触発されたアルゴリズムを自然進化ベース、群知性ベース、生物ベース、科学ベースなどと分類する。
本研究の目的は, インスピレーション源, 基本演算子, 制御パラメータ, 特徴, 変種, 適用範囲に基づいて, 様々な自然に着想を得たアルゴリズムを網羅的に解析することである。
論文 参考訳(メタデータ) (2021-02-08T06:03:36Z) - Critical Analysis: Bat Algorithm based Investigation and Application on
Several Domains [1.1802674324027231]
このアルゴリズムのアイデアはコウモリのエコーロケーション能力から取られた。
バットアルゴリズムは、背景、特徴、制限の観点から詳細に与えられる。
論文 参考訳(メタデータ) (2021-01-18T19:25:12Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Performance Analysis of Meta-heuristic Algorithms for a Quadratic
Assignment Problem [6.555180412600522]
二次代入問題 (QAP) はNPハード問題に属する最適化問題である。
ヒューリスティックスとメタヒューリスティックスアルゴリズムはこの問題の一般的な解法である。
本稿では,QAPの解法に異なるメタヒューリスティックアルゴリズムを適用するための比較研究の1つである。
論文 参考訳(メタデータ) (2020-07-29T15:02:07Z) - Run2Survive: A Decision-theoretic Approach to Algorithm Selection based
on Survival Analysis [75.64261155172856]
生存分析(SA)は、自然に検閲されたデータをサポートし、アルゴリズムランタイムの分散モデルを学習するためにそのようなデータを使用する適切な方法を提供する。
我々は、アルゴリズム選択に対する洗練された決定論的アプローチの基礎として、そのようなモデルを活用し、Run2Surviveを疑う。
標準ベンチマークASlibによる広範な実験では、我々のアプローチは競争力が高く、多くの場合、最先端のASアプローチよりも優れていることが示されている。
論文 参考訳(メタデータ) (2020-07-06T15:20:17Z) - Active Model Estimation in Markov Decision Processes [108.46146218973189]
マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。
マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
論文 参考訳(メタデータ) (2020-03-06T16:17:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。