論文の概要: Duck swarm algorithm: a novel swarm intelligence algorithm
- arxiv url: http://arxiv.org/abs/2112.13508v1
- Date: Mon, 27 Dec 2021 04:53:36 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-29 01:15:35.504343
- Title: Duck swarm algorithm: a novel swarm intelligence algorithm
- Title(参考訳): duck swarm algorithm: 新しいswarm intelligenceアルゴリズム
- Authors: Mengjian Zhang, Guihua Wen, and Jing Yang
- Abstract要約: 本稿では,Duck Swarm Algorithm (DSA) という,群知能に基づく最適化アルゴリズムを提案する。
DSAの性能は18のベンチマーク関数を用いて検証する。
提案したDSAの性能解析には,4つの工学的制約問題も使用されている。
- 参考スコア(独自算出の注目度): 11.103686573227032
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A swarm intelligence-based optimization algorithm, named Duck Swarm Algorithm
(DSA), is proposed in this paper. This algorithm is inspired by the searching
for food sources and foraging behaviors of the duck swarm. The performance of
DSA is verified by using eighteen benchmark functions, where it is statistical
(best, mean, standard deviation, and average running time) results are compared
with seven well-known algorithms like Particle swarm optimization (PSO),
Firefly algorithm (FA), Chicken swarm optimization (CSO), Grey wolf optimizer
(GWO), Sine cosine algorithm (SCA), and Marine-predators algorithm (MPA), and
Archimedes optimization algorithm (AOA). Moreover, the Wilcoxon rank-sum test,
Friedman test, and convergence curves of the comparison results are used to
prove the superiority of the DSA against other algorithms. The results
demonstrate that DSA is a high-performance optimization method in terms of
convergence speed and exploration-exploitation balance for solving
high-dimension optimization functions. Also, DSA is applied for the optimal
design of two constrained engineering problems (the Three-bar truss problem,
and the Sawmill operation problem). Additionally, four engineering constraint
problems have also been used to analyze the performance of the proposed DSA.
Overall, the comparison results revealed that the DSA is a promising and very
competitive algorithm for solving different optimization problems.
- Abstract(参考訳): 本稿では,duck swarm algorithm (dsa) と呼ばれる群知能に基づく最適化アルゴリズムを提案する。
このアルゴリズムは、食物源の探索とアヒル群れの採餌行動に触発されている。
dsaの性能は18のベンチマーク関数を用いて検証され、統計(最高値、平均値、標準偏差、平均実行時間)の結果は、粒子群最適化(pso)、fireflyアルゴリズム(fa)、チキン群最適化(cso)、grey wolf optimizationr(gwo)、sine cosineアルゴリズム(sca)、marine-predatorsアルゴリズム(mpa)、archimedes最適化アルゴリズム(aoa)といった7つのよく知られたアルゴリズムと比較される。
さらに、他のアルゴリズムに対するDSAの優位性を証明するために、ウィルコクソンランクサム試験、フリードマン試験、および比較結果の収束曲線を用いる。
その結果、DSAは高次元最適化関数を解くための収束速度と探索-探索バランスの観点から高性能な最適化手法であることが示された。
また、DSAは2つの制約付きエンジニアリング問題(三バートラス問題とソーミル演算問題)の最適設計に適用される。
さらに、提案されたdsaの性能を分析するために4つのエンジニアリング制約問題も用いられている。
比較の結果,dsaは様々な最適化問題を解決するための有望で非常に競争力のあるアルゴリズムであることが判明した。
関連論文リスト
- Performance Evaluation of Evolutionary Algorithms for Analog Integrated
Circuit Design Optimisation [0.0]
本稿では,アナログ回路の自動サイズ化手法について述べる。
探索空間を対象とする探索は粒子生成関数と補修バウンド関数を用いて実装されている。
アルゴリズムは、より良い最適解に収束するように調整され、修正される。
論文 参考訳(メタデータ) (2023-10-19T03:26:36Z) - GOOSE Algorithm: A Powerful Optimization Tool for Real-World Engineering
Challenges and Beyond [1.1802674324027231]
GOOSEアルゴリズムは19のよく知られたテスト関数でベンチマークされる。
提案アルゴリズムは, 最新のベンチマーク関数10を用いて検証する。
得られた結果は,提案アルゴリズムの優れた性能を示すものである。
論文 参考訳(メタデータ) (2023-07-19T19:14:25Z) - Accelerating Cutting-Plane Algorithms via Reinforcement Learning
Surrogates [49.84541884653309]
凸離散最適化問題に対する現在の標準的なアプローチは、カットプレーンアルゴリズムを使うことである。
多くの汎用カット生成アルゴリズムが存在するにもかかわらず、大規模な離散最適化問題は、難易度に悩まされ続けている。
そこで本研究では,強化学習による切削平面アルゴリズムの高速化手法を提案する。
論文 参考訳(メタデータ) (2023-07-17T20:11:56Z) - Egret Swarm Optimization Algorithm: An Evolutionary Computation Approach
for Model Free Optimization [5.486833154281385]
本稿では,新しいメタヒューリスティックアルゴリズムであるEgret Swarm Optimization Algorithm (ESOA)を提案する。
ESOAは、2つのエグレット種(Great EgretとSnowy Egret)の狩猟行動にインスパイアされている。
36のベンチマーク関数と2つのエンジニアリング問題に対するESOAのパフォーマンスを比較した。
論文 参考訳(メタデータ) (2022-07-29T13:24:29Z) - Regret Bounds for Expected Improvement Algorithms in Gaussian Process
Bandit Optimization [63.8557841188626]
期待されている改善(EI)アルゴリズムは、不確実性の下で最適化するための最も一般的な戦略の1つである。
本稿では,GP予測平均を通した標準既存値を持つEIの変種を提案する。
我々のアルゴリズムは収束し、$mathcal O(gamma_TsqrtT)$の累積後悔境界を達成することを示す。
論文 参考訳(メタデータ) (2022-03-15T13:17:53Z) - ANA: Ant Nesting Algorithm for Optimizing Real-World Problems [21.95618652596178]
アリネストアルゴリズム(ANA)と呼ばれる新しいインテリジェントスワムの提案
このアルゴリズムはLeptothorax antsにインスパイアされ、新しい巣を作りながら穀物を堆積する位置を探すアリの行動を模倣している。
ANAは、変更率を追加することで、検索エージェントの位置を更新する連続アルゴリズムであると考えられている。
論文 参考訳(メタデータ) (2021-12-04T08:55:06Z) - 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) - The Archerfish Hunting Optimizer: a novel metaheuristic algorithm for
global optimization [0.8315801422499861]
グローバル最適化は、目的関数を最小化することにより、現実の問題を数値的にあるいは分析的に解決する。
我々はArcherfish Hunting (AHO)に基づくグローバルメタヒスティックアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-03T16:22:31Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z) - Private Stochastic Convex Optimization: Optimal Rates in Linear Time [74.47681868973598]
本研究では,凸損失関数の分布から得られた個体群損失を最小化する問題について検討する。
Bassilyらによる最近の研究は、$n$のサンプルを与えられた過剰な人口損失の最適境界を確立している。
本稿では,余剰損失に対する最適境界を達成するとともに,$O(minn, n2/d)$グラデーション計算を用いて凸最適化アルゴリズムを導出する2つの新しい手法について述べる。
論文 参考訳(メタデータ) (2020-05-10T19:52:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。