پایان نامه مهندسی فناوری اطلاعات: توزیع متعادل مصرف انرژی در شبک
عنوان پایان نامه :
توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده از خوشهبندی و الگوریتم های هوشمند
یک صفحه از متن پایان نامه فقط برای نمونه :
1-1- الگوریتم کوچ پرندگان PSO[1]
الگوریتم کوچ پرندگان از حرکت گروهی پرندگان مهاجر الهام گرفته شده است. این الگوریتم در سال 1995 توسط کندی[2] و ابرهارت[3] ابداع شده است.
در این الگوریتم هر جواب با یک پرنده نمایش داده میشود. هر پرنده یک موقعیت، یک سرعت و یک تابع شایستگی دارد. جوابهای مورد نظر به نام ذره[4] میباشد.
هر پرنده یک موقعیت دارد و یک بهینگی که بر اساس آن موقعیت جدید را بهدست میآورد. یک بردار سرعت دارد که جهت حرکت پرنده را تعیین میکند.
بهینگی هر پرنده با استفاده از تابع بهینگی مسئله که برای رسیدن به موقعیتهای بهینه تعریف شده است بهدست میآید. هر مسئله تابع بهینگی منحصربهفرد خود را دارد.
برای استفاده پارامترهای زیر را نیز تعریف میکنیم.
Pbest بهترین نتیجهای که یک پرنده خودش بهدست میآورد.
Nbest بهترین نتیجهای که پرندگان واقع در همسایگی تاکنون بهدست آوردهاند.
Gbest بهترین نتیجهای که در کل پرندگان تا به حال پیداشده است.
هر پرنده جهت حرکت خود را بر دو اساس انتخاب میکند.
اصلاح سرعت بر سه اساس صورت میگیرد.
- سرعت قبلی
- سرعت Pbest
- سرعت Gbest
[1] Particle Swarm Optimization
[2] Kennedy
[3] Eberhart
[4] Particle
[5] Cognition part
[6] Social part