توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده از خوشه
عنوان پایان نامه :
توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده از خوشهبندی و الگوریتم های هوشمند
یک صفحه از متن پایان نامه فقط برای نمونه :
1-1- شرح تابع شایستگی به کار رفته در الگوریتم کوچ پرندگان
همانطور که در فصل قبل به آن اشاره شد، الگوریتم کوچ پرندگان برای انتخاب ذرهی بهینه نسبت به شرایط مسئله از تابع شایستگی استفاده میکند. تابع شایستگی به بررسی صفاتی از ذرات میپردازد که در انتخاب مناسب ذرهی بهینه مهم است.
الگوریتم کوچ پرندگان برای انتخاب سرخوشهی مناسب از تابع بهینگی به شکل زیر استفاده میکند.
( 3 – 1 ) |
در این تابع متغیرهای x1 ، x2 ، x3 و x4 هر کدام فرمولی هستند که برای وارد کردن صفتی منحصر به فرد از گرهها در محاسبات بهینگی از آن استفاده شده است.
پارامترهای α1 ، α2 و α3 اعداد ثابتی بین صفر و یک هستند که درصد اهمیت دادن به هر فرمول را در فرمول تابع بهینگی نهایی مشخص میکنند.
همانطور که مشخص است تابع بهینگی واحد متریک خاصی ندارد و بدون عدد است و فقط تفاوت مقداری را برای هر ذره با توجه به متغیرهای داخلی خود نشان میدهد.
در نتیجه هر کدام از فرمولهایی که مربوط به متغیرها میشود باید طوری محاسبه شود که جواب به دست آمده از آنان فاقد واحد متریک خاصی باشد.
در مورد انتخاب سرخوشهی مناسب در مسئله خوشهبندی در شبکههای حسگر بیسیم متغیرهای زیر را انتخاب شده است که دلیل انتخاب هر کدام از متغیرها را بیان میشود.
1-1-1- مکان
با توجه به نوع مسئله به صورت واضح مشخص است که مهمترین پارامتر ما برای انتخاب سرخوشهی مناسب مکان قرار گرفتن فیزیکی سرخوشه در بین اعضای خوشه است.
مکان قرار گرفتن سرخوشه باید طوری باشد که از مجموع تمام اعضای خوشه کمترین فاصلهی اقلیدوسی را داشته باشد.