論文の概要: Comprehensive Taxonomies of Nature- and Bio-inspired Optimization:
Inspiration versus Algorithmic Behavior, Critical Analysis and
Recommendations
- arxiv url: http://arxiv.org/abs/2002.08136v4
- Date: Sat, 7 May 2022 12:08:01 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-30 14:03:35.107384
- Title: Comprehensive Taxonomies of Nature- and Bio-inspired Optimization:
Inspiration versus Algorithmic Behavior, Critical Analysis and
Recommendations
- Title(参考訳): 自然と生物にインスパイアされた最適化の包括的分類法--インスピレーションとアルゴリズム行動、批判的分析と推薦
- Authors: Daniel Molina and Javier Poyatos and Javier Del Ser and Salvador
Garc\'ia and Amir Hussain and Francisco Herrera
- Abstract要約: 我々は、自然にインスパイアされた生物にインスパイアされたアルゴリズムを扱う300以上の出版物についてレビューする。
アルゴリズムの自然なインスピレーションと振る舞いの間には、悪い関係がしばしば見られると結論付けている。
- 参考スコア(独自算出の注目度): 20.21566368760702
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In recent years, a great variety of nature- and bio-inspired algorithms has
been reported in the literature. This algorithmic family simulates different
biological processes observed in Nature in order to efficiently address complex
optimization problems. In the last years the number of bio-inspired
optimization approaches in literature has grown considerably, reaching
unprecedented levels that dark the future prospects of this field of research.
This paper addresses this problem by proposing two comprehensive,
principle-based taxonomies that allow researchers to organize existing and
future algorithmic developments into well-defined categories, considering two
different criteria: the source of inspiration and the behavior of each
algorithm. Using these taxonomies we review more than three hundred
publications dealing with nature-inspired and bio-inspired algorithms, and
proposals falling within each of these categories are examined, leading to a
critical summary of design trends and similarities between them, and the
identification of the most similar classical algorithm for each reviewed paper.
From our analysis we conclude that a poor relationship is often found between
the natural inspiration of an algorithm and its behavior. Furthermore,
similarities in terms of behavior between different algorithms are greater than
what is claimed in their public disclosure: specifically, we show that more
than one-third of the reviewed bio-inspired solvers are versions of classical
algorithms. Grounded on the conclusions of our critical analysis, we give
several recommendations and points of improvement for better methodological
practices in this active and growing research field.
- Abstract(参考訳): 近年、様々な自然と生物に触発されたアルゴリズムが文献に報告されている。
このアルゴリズムは、複雑な最適化問題に効率的に対処するために、自然界で観察される様々な生物学的過程をシミュレートする。
過去数年間、文学におけるバイオインスパイアされた最適化アプローチの数は大幅に増加し、この研究分野の将来の展望を暗くする前例のない水準に達した。
本稿では、研究者が既存のアルゴリズム開発と将来のアルゴリズム開発を適切に定義されたカテゴリにまとめられるように、2つの包括的原理に基づく分類法を提案することにより、この問題に対処する。
これらの分類法を用いて,自然にインスパイアされた,生物にインスパイアされたアルゴリズムを扱った300以上の出版物をレビューし,それぞれのカテゴリに含まれる提案を考察し,デザイントレンドとそれらの類似性を批判的に要約し,レビュー論文ごとに最も類似した古典的アルゴリズムを同定した。
分析から,アルゴリズムの自然な着想と行動との間には,貧弱な関係がしばしば見られると結論づけた。
さらに、異なるアルゴリズム間の挙動の類似性は、公開開示で主張されているものよりも大きい:具体的には、レビューされたバイオインスパイアされた解法の3分の1以上が古典的アルゴリズムのバージョンであることを示す。
批判分析の結論に基づき、この活発で成長する研究分野の方法論的実践を改善するためのいくつかの勧告と改善点を提示する。
関連論文リスト
- Regularization-Based Methods for Ordinal Quantification [49.606912965922504]
順序の場合、すなわち n>2 クラスの集合上で全順序が定義される場合について研究する。
本稿では,従来のアルゴリズムよりも優れた正規化OQアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-13T16:04:06Z) - Nature Inspired Evolutionary Swarm Optimizers for Biomedical Image and
Signal Processing -- A Systematic Review [0.0]
論文は28のピアレビュー関連記事と26のネイチャーインスパイアされたアルゴリズムをレビューする。
これらのアルゴリズムは、読者がそれぞれのアルゴリズムの信頼性と探索段階を理解するのを助けるために、徹底的に探索され、より少ない探索と未調査のカテゴリに分離する。
論文 参考訳(メタデータ) (2023-10-02T04:52:46Z) - Balancing exploration and exploitation phases in whale optimization
algorithm: an insightful and empirical analysis [4.0814527055582746]
文献における頑健でよく認識されているメタヒューリスティックアルゴリズムとしての鯨最適化アルゴリズムは、このバランスを達成するための新しいスキームを提案している。
本章では,WOAアルゴリズムの局所的およびグローバルな探索能力を実証的に分析する。
論文 参考訳(メタデータ) (2023-09-03T19:15:34Z) - A Gold Standard Dataset for the Reviewer Assignment Problem [117.59690218507565]
類似度スコア(Similarity score)とは、論文のレビューにおいて、レビュアーの専門知識を数値で見積もるものである。
私たちのデータセットは、58人の研究者による477の自己申告された専門知識スコアで構成されています。
2つの論文をレビュアーに関連付けるタスクは、簡単なケースでは12%~30%、ハードケースでは36%~43%である。
論文 参考訳(メタデータ) (2023-03-23T16:15:03Z) - On the Convergence of Distributed Stochastic Bilevel Optimization
Algorithms over a Network [55.56019538079826]
バイレベル最適化は、幅広い機械学習モデルに適用されている。
既存のアルゴリズムの多くは、分散データを扱うことができないように、シングルマシンの設定を制限している。
そこで我々は,勾配追跡通信機構と2つの異なる勾配に基づく分散二段階最適化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-06-30T05:29:52Z) - Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。
厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。
このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文 参考訳(メタデータ) (2021-11-29T15:10:09Z) - Result Diversification by Multi-objective Evolutionary Algorithms with
Theoretical Guarantees [94.72461292387146]
両目的探索問題として結果の多様化問題を再構成し,多目的進化アルゴリズム(EA)を用いて解くことを提案する。
GSEMOが最適時間近似比1/2$を達成できることを理論的に証明する。
目的関数が動的に変化すると、GSEMOはこの近似比をランニングタイムで維持することができ、Borodinらによって提案されたオープンな問題に対処する。
論文 参考訳(メタデータ) (2021-10-18T14:00:22Z) - Nature-Inspired Optimization Algorithms: Research Direction and Survey [0.0]
自然に着想を得たアルゴリズムは、様々な最適化問題を解くのによく用いられる。
我々は自然に触発されたアルゴリズムを自然進化ベース、群知性ベース、生物ベース、科学ベースなどと分類する。
本研究の目的は, インスピレーション源, 基本演算子, 制御パラメータ, 特徴, 変種, 適用範囲に基づいて, 様々な自然に着想を得たアルゴリズムを網羅的に解析することである。
論文 参考訳(メタデータ) (2021-02-08T06:03:36Z) - A Survey of Embedding Space Alignment Methods for Language and Knowledge
Graphs [77.34726150561087]
単語,文,知識グラフの埋め込みアルゴリズムに関する現在の研究状況について調査する。
本稿では、関連するアライメント手法の分類と、この研究分野で使用されるベンチマークデータセットについて論じる。
論文 参考訳(メタデータ) (2020-10-26T16:08:13Z) - Lights and Shadows in Evolutionary Deep Learning: Taxonomy, Critical
Methodological Analysis, Cases of Study, Learned Lessons, Recommendations and
Challenges [15.954992915497874]
バイオインスパイアされた最適化アルゴリズムとディープラーニングモデルの融合については、多くのことが述べられている。
3つの軸 – 最適化と分類,批判的分析,課題 – は,2つのテクノロジの合併というビジョンを概説している。
論文 参考訳(メタデータ) (2020-08-09T00:25:06Z) - Fairness in Bio-inspired Optimization Research: A Prescription of
Methodological Guidelines for Comparing Meta-heuristics [20.732078407331507]
本稿では,新しいバイオインスパイアされたアルゴリズムの提案を成功させるための方法論的ガイドラインを提案する。
著者らが報告した結果は、過去の結果よりも大幅に進歩することが証明されるべきである。
我々は、これらのガイドラインが著者だけでなく、レビュアーや編集者にも有用であると期待している。
論文 参考訳(メタデータ) (2020-04-19T04:46:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。