• سرعت Gbest

فرمول اصلاح سرعت :

(۲-۱)

که w ضریب اینرسی است. نقش w ایجاد تعادل بین جستجوی محلی[۷۵] و جهانی[۷۶] است. بدون آن احتمال گیر افتادن در بهینگی‌های محلی[۷۷] زیاد است.
که C1 و C2 پارامترهای شتاب هستند که معمولاً برابر با ۲ انتخاب می‌شود.
که rand1 و rand2 اعداد تصادفی دو عدد تصادفی مستقل با توزیع یکنواخت بین صفر و یک انتخاب می‌شود.
معمولاً یک حد نهایی برای سرعت برابر رنج دینامیک تغییرات متغیر تعریف می‌شود.

فرمول اصلاح موقعیت:

(۲-۲)

که Xi موقعیت مکانی پرنده تا آن زمان در دوره‌ی تکرار مشخص است.
مراحل کار الگوریتم کوچ پرندگان به شرح زیر می‌باشد.

  • ذرات به صورت تصادفی در فضای جستجو پخش می‌شوند. ( مقداردهی اولیه پارامترها)
  • مقدار بهینگی هر ذره را به‌دست می‌آوریم.
  • بهترین نتیجه‌ی هر ذره به‌روزرسانی می‌کنیم.
  • بهترین نتیجه را در بین ذرات مشخص می‌کنیم.
  • سرعت را برای هر ذره به‌روزرسانی می‌کنیم.
  • موقعیت را برای هر ذره به‌روزرسانی می‌کنیم.
  • تا زمانی که شرط توقف برآورده نشده است، مراحل ۲ تا ۶ را تکرار می‌کنیم.

در ادامه بعضی از الگوریتم‌های پیشنهادشده در خوشه‌بندی را که در آنها از الگوریتم کوچ پرندگان برای بهینه‌سازی استفاده‌شده است می‌آوریم.
الگوریتم [۷۸]MO-PSO
این الگوریتم برای پیکربندی بهینه در شبکه از الگوریتم کوچ پرندگان استفاده می‌کند. برای این کار از اطلاعات انرژی و منطقه‌ی تحت پوشش گره‌های شبکه برای انجام این کار استفاده می‌کند.

(۲-۳)

(۲-۴)

که در فرمول (۲-۳)، بیشترین زمان حیات شبکه مد نظر است. در این فرمول زمان حیات واقعی شبکه به زمان کل شبیه­سازی مدنظر است.
در فرمول (۲-۴) بیشترین همپوشانی شبکه در کل شبکه به عنوان معیار ارزیابی مدنظر است.
که در آن مناطق مختلف شبکه هستند.
الگوریتم [۷۹]PSO-MV
الگوریتم پیش‌رو با بهره گرفتن از اطلاعات جمع‌ آوری شده از انرژی باقیمانده گره‌های حسگر در شبکه و اجرای الگوریتم کوچ پرندگان برای هر خوشه دو گره به عنوان سرخوشه پیشنهاد می‌دهد. یک سرخوشه به عنوان سرخوشه‌ی اصلی و یکی به عنوان همراه سرخوشه معرفی می‌کند. وظایفی که سرخوشه باید انجام دهد را بین این دو گره تقسیم می‌کند.
سرخوشه‌ی اصلی[۸۰] وظیفه‌ی جمع‌ آوری اطلاعات از اعضای خوشه و ارسال نتایج تجمیع‌شده را به سرخوشه‌های نزدیک برای رسیدن به سینک به عهده دارد. سرخوشه معاون[۸۱] وظیفه مسیریابی درون خوشه برای گره‌های خوشه و مسیریابی یک یا چند راهه را در ارتباطات با سینک بر عهده دارد [۴۹].
الگوریتم [۸۲]PSO-SD

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...