توضیحات

مقاله کامل الگوریتم گرگ خاکستری GWO

الگوریتم گرگ خاکستری GWO یا Grey Wolf Optimizer یک الگوریتم فرا ابتکاری الهام گرفته از طبیعت است که از اساس آن ساختار سلسله‌مراتبی و رفتار اجتماعی گرگ‌ها در زمان شکار می‌باشد.الگوریتم GWO مبتنی بر جمعیت است و فرایند ساده‌ای را در تنظیمات دارد و به‌راحتی قابلیت تعمیم به مسائل با ابعاد بزرگ را داراست. در پیاده‌سازی این پروژه، چهار نوع از گرگ‌های خاکستری مانند آلفا، بتا، دلتا و امگا برای شبیه‌سازی سلسله‌مراتب رهبری استفاده‌شده است که در آن سه‌گام اصلی از شکار، جستجو برای طعمه، محاصره طعمه و حمله به طعمه، اجرا می‌شوند. نتایج شبیه‌سازی که با الگوریتم ازدحام ذرات (PSO) نیز مقایسه شده است، نشان می‌دهد که الگوریتم گرگ خاکستری GWO عملکرد بهتری را حاصل‌شده است.

شبكه‌هاي حسگر بي‌سيم  يكي از مهمترين ابزار كسب اطلاعات و درك محيط كه تحقيقات گسترده‌اي را به خود معطوف نموده است. با وجود پيشرفت‌هاي اخیر در اين نوع شبكه‌ها، گره‌هاي حسگر به دليل اندازه كوچك ، تعداد زياد و روش قرارگيري اقتضايي، هنوز هم براي تامين انرژي خود، متكي به باتري‌هايي با توان اندك مي‌باشند. به‌ دليل به‌كارگيري اين نوع شبكه‌ها در محيط‌هاي خشن و غير‌قابل‌دسترس، امكان شارژ مجدد يا تعويض گره‌هاي حسگر وجود ندارد. بنابراين مسالة محدوديت انرژي يكي از مهمترين مسايل در شبكه‌هاي حسگر بي‌سيم است. كارايي شبكه‌هاي حسگر به پوشش شبكه‌اي و طول عمر شبكه آن وابسته است، بنابراين الگوريتم‌هاي ذخيرة انرژي با عمر طولاني در طراحي شبكه‌هاي حسگر، امري حياتي است.  امروزه روش‌هاي مديريت پوياي توان كه به كاهش مصرف انرژي شبكه‌هاي حسگر بعد از طراحي و قرارگيري آن‌ها مي‌پردازند، از بالاترين اهميت برخوردار مي‌باشند. در سال‌هاي اخير براي مديريت پوياي توان، توجه به ابزارهاي هوشمند و توانمندي نظير الگوریتم های فرا ابتکاری رونق يافته است. ما دراین پروژه قصد داریم تا با کمک الگوریتم گرگ خاکستری در مصرف انرژی صرفه جویی کرده و در نتیجه طول عمر شبکه را افزایش دهیم.

فهرست مطالب

فصل اول

بیان مساله

1-1.مقدمه

1-2.تعريف مساله و سئوالات اصلي تحقيق

1-3.فرضيه‌ها

1-4.اهداف تحقيق

1-5.مراحل انجام تحقيق

1-6ساختار پايان‌نامه

فصل دوم

ادبیات تحقیق

2-1.مقدمه

2-2.طبقه‌بندی حسگرها ​

2-3.مدل حسگری

2-4.. مدل ارتباطی

2-5.طبقه‌بندی پوشش

5-2-1.براساس اهداف پوشش

5-2-2.با توجه به نوع آماده‌سازی

5-2-3.با توجه به تحرک گره‌ها در WSNs ​

5-3.پوشش در دو بعد

فصل سوم

الگوریتم پیشنهادی

3-1.مقدمه

3-2.بیان مساله

3-3.الگوریتم پیشنهادی

4-1.نتایج شبیه سازی

4-2.نتیجه گیری

فصل پنجم

نتایج

5-1.نتیجه گیری