Sparrow Search Algorithm (SSA) は、スズメの対捕食行動と採餌行動に基づいたメタヒューリスティック最適化アルゴリズムです。
スズメの採餌行動は、生産者とスカベンジャーの 2 つの主なタイプに分類できます。生産者は積極的に食料を探しますが、スカベンジャーは生産者からの食料を奪い合います。
スズメ検索アルゴリズム (SSA) では、各スズメは隣のスズメの行動に細心の注意を払います。さまざまな採餌戦略を採用することで、個体は蓄えられたエネルギーを効率的に利用して、より多くの食物を追求することができます。さらに、鳥は探索空間では捕食者に対してより脆弱であるため、より安全な場所を見つける必要があります。コロニーの中心にいる鳥は、隣の鳥の近くにいることで、自分自身の危険範囲を最小限に抑えることができます。鳥は捕食者を見つけると、グループ全体が危険源からすぐに逃げることができるように警報鳴き声を発します。
Sparrow の上記の説明に基づいて、SSA アルゴリズムを構築するための数学的モデルを確立できます。
アルゴリズム シミュレーション実験では、仮想スズメを使用して食料源を追跡し、その位置ベクトルは次のように表されます。
ここで、スズメの量は N で表され、最適化される次元は D で表されます。次に、次のベクトルはすべてのスズメの適応度値を表すことができます:
各行の値は F(X)
です。
j∈{1,2,…,D}j∈{1,2,…,D}R2∈[0,1]R2∈[0,1]ST∈[0.5,1.0]ST∈[0.5,1.0]α∈(0,1]α∈(0,1]1×D1×DR2<STR2<STR2≥ST
上で述べたように、スカベンジャーは、生産者が適切な食料源を見つけて、現在地を離れてそれを探すことができるようになるまで、生産者を追跡し続けます。食料源をターゲットにする。勝てば漁師たちは生産者から食料を受け取りますが、勝てなければ警戒任務を継続します。ピッカーは式に従って位置を更新します。
#
xp,jxp,jxworst,jxworst,j1×D1×D−1−1A+=AT(AAT)−1A+=AT(AAT)−11×D1×Di>N/
##標準 Sparrow 検索アルゴリズム (SSA) の構造
#以上がSparrow Search Algorithm (SSA) の原理、モデル、構成を分析するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。