Analyser les principes, les modèles et la composition de l'algorithme de recherche Sparrow (SSA)

L'algorithme de recherche de moineaux (SSA) est un algorithme d'optimisation méta-heuristique basé sur le comportement anti-prédation et de recherche de nourriture des moineaux.

Le comportement alimentaire des moineaux peut être divisé en deux types principaux : les producteurs et les charognards. Les producteurs recherchent activement de la nourriture, tandis que les charognards rivalisent pour obtenir de la nourriture auprès des producteurs.

Principe de l'algorithme de recherche de moineau (SSA)

Dans l'algorithme de recherche de moineau (SSA), chaque moineau accorde une attention particulière au comportement de ses voisins. En employant différentes stratégies de recherche de nourriture, les individus sont capables d’utiliser efficacement l’énergie retenue pour rechercher davantage de nourriture. De plus, les oiseaux sont plus vulnérables aux prédateurs dans leur espace de recherche et doivent donc trouver des endroits plus sûrs. Les oiseaux au centre d’une colonie peuvent minimiser leur propre danger en restant proches de leurs voisins. Lorsqu'un oiseau repère un prédateur, il émet un cri d'alarme afin que tout le groupe puisse échapper rapidement à la source du danger.

Modèle d'algorithme de recherche Sparrow (SSA)

Sur la base de la description ci-dessus de Sparrow, un modèle mathématique peut être établi pour construire l'algorithme SSA.

Dans l'expérience de simulation d'algorithme, des moineaux virtuels sont utilisés pour suivre les sources de nourriture, et leurs vecteurs de position sont exprimés comme suit :

où le nombre de moineaux est représenté par N, et la dimension à optimiser est représentée par D. Ensuite, le vecteur suivant peut représenter les valeurs de fitness de tous les moineaux :

La valeur de chaque ligne est 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

Comme mentionné ci-dessus, les charognards continueront à suivez les producteurs, jusqu'à ce que ces producteurs trouvent une bonne source de nourriture afin qu'ils puissent quitter leur emplacement actuel pour trouver la source de nourriture cible. S'ils gagnent, les charognards recevront de la nourriture des producteurs ; sinon, ils continueront leur mission de vigilance. Les sélecteurs mettent à jour leurs positions conformément à l'équation.

xp,jxp,jxworst,jxworst,j1×D1×D−1−1A+=AT(AAT)−1A+=AT(AAT)−11×D1×Di>N/

Structure de l'algorithme de recherche Standard Sparrow (SSA)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!