Menganalisis prinsip, model dan komposisi Algoritma Carian Sparrow (SSA)

Algoritma Carian Sparrow (SSA) ialah algoritma pengoptimuman meta-heuristik berdasarkan tingkah laku anti-pemangsaan dan mencari makan burung pipit.

Tingkah laku mencari makan burung pipit boleh dibahagikan kepada dua jenis utama: pengeluar dan pemulung. Pengeluar secara aktif mencari makanan, manakala pemulung bersaing untuk mendapatkan makanan daripada pengeluar.

Prinsip Algoritma Pencarian Sparrow (SSA)

Dalam Algoritma Pencarian Sparrow (SSA), setiap burung pipit memberi perhatian yang teliti terhadap tingkah laku jirannya. Dengan menggunakan strategi mencari makanan yang berbeza, individu dapat menggunakan tenaga tertahan dengan cekap untuk mengejar lebih banyak makanan. Selain itu, burung lebih terdedah kepada pemangsa dalam ruang carian mereka, jadi mereka perlu mencari lokasi yang lebih selamat. Burung di tengah koloni boleh meminimumkan pelbagai bahaya mereka sendiri dengan tinggal dekat dengan jiran mereka. Apabila burung mengesan pemangsa, ia mengeluarkan panggilan penggera supaya seluruh kumpulan dapat melarikan diri dengan cepat dari sumber bahaya.

Model Algoritma Carian Sparrow (SSA)

Berdasarkan penerangan Sparrow di atas, model matematik boleh diwujudkan untuk membina algoritma SSA.

Dalam eksperimen simulasi algoritma, burung pipit maya digunakan untuk menjejak sumber makanan, dan vektor kedudukannya dinyatakan sebagai:

di mana bilangan burung pipit diwakili oleh N, dan dimensi yang akan dioptimumkan diwakili oleh D. Kemudian, vektor berikut boleh mewakili nilai kecergasan semua burung pipit:

Nilai setiap baris ialah 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

Seperti yang dinyatakan di atas, scabies akan diteruskan jejak pengeluar , sehingga pengeluar ini menemui sumber makanan yang baik supaya mereka boleh meninggalkan lokasi semasa mereka untuk mencari sumber makanan sasaran. Jika mereka menang, pemulung akan menerima makanan daripada pengeluar jika tidak, mereka akan meneruskan misi kewaspadaan mereka. Pemetik mengemas kini kedudukan mereka mengikut Pers.

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

Struktur Algoritma Carian Sparrow Standard (SSA)

Atas ialah kandungan terperinci Menganalisis prinsip, model dan komposisi Algoritma Carian Sparrow (SSA). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!