نام پژوهشگر: الناز بیگدلی
بهینه سازی محلی محدودیت ها در شبکه عامل های توزیع یافته
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
1389
الناز بیگدلی محسن افشارچی
الناز بیگدلی محسن افشارچی
در الگوریتم ارائه شده در این پایان نامه با استفاده از روش ترتیبی جزیی از درگیر شدن عامل ها برای انجام محاسبات در هر مرحله جلوگیری می شود، که این کار میزان حجم محاسباتی و ارتباطی را به میزان قابل توجهی کاهش می دهد. به علاوه با استفاده از یک الگوریتم تکاملی میزان محاسباتی که هر عامل انجام می دهد به میزان زیادی کاهش پیدا می کند. از طرف دیگر با استفاده از یک روش پویا و توزیع یافته گروه های موجود در یک مسئله بهینه سازی توزیع یافته محدودیت طوری بروز رسانی می گردد که الگوریتم بتواند راه حلی با کیفیت بالا برای مسئله ایجاد کند. نتایج حاصل از مقایسه این الگوریتم با الگوریتم های مشابه نشان می دهد که الگوریتم پیشنهادی در مقایسه با این الگوریتم ها کارآمد تر می باشد.