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