بررسی عملکرد الگوریتم های تطبیقی عضویت-مجموعه در شبکه های توزیع شده با ساختار افزایشی
چکیده
شبکه های توزیع شده به سیستم هایی گفته می شود که عناصر آن ها به منظور رسیدن به تخمین یک پارامتر خاص با یکدیگر در تعامل هستند. دقت این تخمین باید به اندازه ای باشد که اگر همه گره-های شبکه به این اطلاعات دسترسی داشتند، به همین تخمین می رسیدند. فیلترهای تطبیقی، نقش اصلی را در شبکه های توزیع شده جهت رسیدن به این هدف دارند. در این تحقیق، الگوریتم-های مختلف تطبیقی عضویت-مجموعه به کاربرد شبکه های توزیع شده توسعه داده شده و عملکرد آن ها مورد بررسی قرار گرفته اند. این الگوریتم های توزیع شده شامل عضویت مجموعه حداقل میانگین مربعات نرمالیزه شده (dsm-nlms)، عضویت مجموعه تصویر افاین با اصلاح جزئی ضرایب (dsm-spu-apa)، عضویت مجموعه تصویر افاین با انتخاب دنباله ورودی (dsm-sr-apa)، عضویت مجموعه تصویر افاین با انتخاب پویای دنباله ورودی (dsm-ds-apa) و الگوریتم عضویت مجموعه زیرباند (dsm-saf) می باشند. این کلاس از الگوریتم ها، دارای سرعت همگرایی بالا، خطای حالت ماندگار پایین و پیچیدگی محاسبات کم به طور هم زمان می باشند. در این الگوریتم ها، اصلاح وزن های شبکه توزیع شده در تمامی تکرار ها صورت نمی پذیرد و بر اساس میزان خطای حاصل شده این اصلاح صورت می گیرد. در ادامه عملکرد تئوری dsm-nlms، مورد بررسی قرار گرفته و روابط خطای حالت ماندگار و گذرا نیز ارائه گردیده است. نتایج حاصل از شبیه سازی، نشان می دهد که الگوریتم های تطبیقی عضویت مجموعه توزیع شده، عملکرد مناسبی در شبکه های توزیع شده دارند به طوری که نسبت به نوع کلاسیک خود، دارای خطای حالت ماندگار پایین تر بوده و همچنین پیچیدگی محاسباتی بسیار پایین تری خواهند داشت.