論文の概要: The Archerfish Hunting Optimizer: a novel metaheuristic algorithm for
global optimization
- arxiv url: http://arxiv.org/abs/2102.02134v1
- Date: Wed, 3 Feb 2021 16:22:31 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-04 23:48:54.096153
- Title: The Archerfish Hunting Optimizer: a novel metaheuristic algorithm for
global optimization
- Title(参考訳): Archerfish Hunting Optimizer:グローバル最適化のための新しいメタヒューリスティックアルゴリズム
- Authors: Farouq Zitouni, Saad Harous, Abdelghani Belkeram, Lokman Elhakim Baba
Hammou
- Abstract要約: グローバル最適化は、目的関数を最小化することにより、現実の問題を数値的にあるいは分析的に解決する。
我々はArcherfish Hunting (AHO)に基づくグローバルメタヒスティックアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.8315801422499861
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Global optimization solves real-world problems numerically or analytically by
minimizing their objective functions. Most of the analytical algorithms are
greedy and computationally intractable. Metaheuristics are nature-inspired
optimization algorithms. They numerically find a near-optimal solution for
optimization problems in a reasonable amount of time. We propose a novel
metaheuristic algorithm for global optimization. It is based on the shooting
and jumping behaviors of the archerfish for hunting aerial insects. We name it
the Archerfish Hunting Optimizer (AHO). We Perform two sorts of comparisons to
validate the proposed algorithm's performance. First, AHO is compared to the 12
recent metaheuristic algorithms (the accepted algorithms for the 2020's
competition on single objective bound-constrained numerical optimization) on
ten test functions of the benchmark CEC 2020 for unconstrained optimization.
Second, the performance of AHO and 3 recent metaheuristic algorithms, is
evaluated using five engineering design problems taken from the benchmark CEC
2020 for non-convex constrained optimization. The experimental results are
evaluated using the Wilcoxon signed-rank and the Friedman tests. The
statistical indicators illustrate that the Archerfish Hunting Optimizer has an
excellent ability to accomplish higher performance in competition with the
well-established optimizers.
- Abstract(参考訳): グローバル最適化は、目的関数を最小化することにより、現実の問題を数値的にあるいは分析的に解決する。
解析アルゴリズムのほとんどは欲求的であり、計算的に難解である。
メタヒューリスティックは自然由来の最適化アルゴリズムである。
彼らは妥当な時間で最適化問題に対する準最適解を数値的に見つける。
グローバル最適化のための新しいメタヒューリスティックアルゴリズムを提案する。
これは、空中昆虫を狩るアーチャーフィッシュの射撃行動とジャンプ行動に基づいている。
私たちはそれをArcherfish Hunting Optimizer (AHO)と名付けた。
提案するアルゴリズムの性能を検証するために,2種類の比較を行う。
第一に、ahoはベンチマークcec 2020の10つのテスト関数における最近の12のメタヒューリスティックアルゴリズム(2020年の単一目的境界制約数値最適化のコンペティションで受け入れられたアルゴリズム)と比較される。
第二に、AHOと最近の3つのメタヒューリスティックアルゴリズムのパフォーマンスは、非凸制約最適化のためのベンチマークCEC 2020から取られた5つのエンジニアリング設計問題を用いて評価される。
実験結果はウィルコクソン署名ランクとフリードマン試験を用いて評価した。
統計指標は、Archerfish Hunting Optimizerは、確立されたオプティマイザとの競争において高いパフォーマンスを達成する優れた能力を持っていることを示している。
関連論文リスト
- BMR and BWR: Two simple metaphor-free optimization algorithms for solving real-life non-convex constrained and unconstrained problems [0.5755004576310334]
本稿では,Best-MeanRandom (BMR) とBest-Worst-Random (BWR) の2つの単純な最適化アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2024-07-15T18:11:47Z) - GOOSE Algorithm: A Powerful Optimization Tool for Real-World Engineering Challenges and Beyond [4.939986309170004]
GOOSEアルゴリズムは19のよく知られたテスト関数でベンチマークされる。
提案アルゴリズムは, 最新のベンチマーク関数10を用いて検証する。
得られた結果は,提案アルゴリズムの優れた性能を示すものである。
論文 参考訳(メタデータ) (2023-07-19T19:14:25Z) - Improving Performance Insensitivity of Large-scale Multiobjective
Optimization via Monte Carlo Tree Search [7.34812867861951]
モンテカルロ木探索に基づく大規模多目的最適化問題の解法を提案する。
提案手法は,モンテカルロ木上に新たなノードを構築するための決定変数をサンプリングし,最適化と評価を行う。
大規模な決定変数による性能感度を低下させるために、さらなる探索のための評価が良いノードを選択する。
論文 参考訳(メタデータ) (2023-04-08T17:15:49Z) - Duck swarm algorithm: theory, numerical optimization, and applications [6.244015536594532]
本研究では,Duck Swarm Algorithm (DSA) という,群知能に基づく最適化アルゴリズムを提案する。
2つのルールは、提案されたDSAの探索と利用段階に対応するアヒルの餌の発見と採餌からモデル化される。
その結果, DSAは収束速度と探索・探索のバランスの観点から, 高性能な最適化手法であることがわかった。
論文 参考訳(メタデータ) (2021-12-27T04:53:36Z) - An Accelerated Variance-Reduced Conditional Gradient Sliding Algorithm
for First-order and Zeroth-order Optimization [111.24899593052851]
条件勾配アルゴリズム(Frank-Wolfeアルゴリズムとも呼ばれる)は、最近、機械学習コミュニティで人気を取り戻している。
ARCSは、ゼロ階最適化において凸問題を解く最初のゼロ階条件勾配スライディング型アルゴリズムである。
1次最適化では、ARCSの収束結果は、勾配クエリのオラクルの数で、従来のアルゴリズムよりも大幅に優れていた。
論文 参考訳(メタデータ) (2021-09-18T07:08:11Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳(メタデータ) (2021-06-08T21:05:30Z) - Dynamic Cat Swarm Optimization Algorithm for Backboard Wiring Problem [0.9990687944474739]
本稿では,動的キャット群最適化(Dynamic Cat Swarm Optimization)と呼ばれる,強力な群知能メタヒューリスティック最適化アルゴリズムを提案する。
提案アルゴリズムは,アルゴリズムの選択スキームと探索モードを変更することにより,これらの位相間の適切なバランスを与える新しい手法を提案する。
最適化の結果,提案アルゴリズムの有効性が示された。
論文 参考訳(メタデータ) (2021-04-27T19:41:27Z) - Recent Theoretical Advances in Non-Convex Optimization [56.88981258425256]
近年、深層ネットワークにおける非最適化アルゴリズムの解析やデータ問題への関心が高まっており、非最適化のための理論的最適化アルゴリズムの最近の結果の概要を概説する。
論文 参考訳(メタデータ) (2020-12-11T08:28:51Z) - Global Optimization of Gaussian processes [52.77024349608834]
少数のデータポイントで学習したガウス過程を訓練した空間定式化を提案する。
このアプローチはまた、より小さく、計算的にもより安価なサブソルバを低いバウンディングに導く。
提案手法の順序の順序による時間収束を,総じて低減する。
論文 参考訳(メタデータ) (2020-05-21T20:59:11Z) - Private Stochastic Convex Optimization: Optimal Rates in Linear Time [74.47681868973598]
本研究では,凸損失関数の分布から得られた個体群損失を最小化する問題について検討する。
Bassilyらによる最近の研究は、$n$のサンプルを与えられた過剰な人口損失の最適境界を確立している。
本稿では,余剰損失に対する最適境界を達成するとともに,$O(minn, n2/d)$グラデーション計算を用いて凸最適化アルゴリズムを導出する2つの新しい手法について述べる。
論文 参考訳(メタデータ) (2020-05-10T19:52:03Z) - Self-Directed Online Machine Learning for Topology Optimization [58.920693413667216]
自己指向型オンライン学習最適化は、ディープニューラルネットワーク(DNN)と有限要素法(FEM)計算を統合している。
本アルゴリズムは, コンプライアンスの最小化, 流体構造最適化, 伝熱促進, トラス最適化の4種類の問題によって検証された。
その結果, 直接使用法と比較して計算時間を2~5桁削減し, 実験で検証した全ての最先端アルゴリズムより優れていた。
論文 参考訳(メタデータ) (2020-02-04T20:00:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。