پاورپوینت همکاری و هماهنگی بین عاملها

آرشیو محصولات فایلی

پاورپوینت

پیوند ها

پاورپوینت همکاری و هماهنگی بین عاملها

نوع فایل power point

قابل ویرایش 41 اسلاید

قسمتی از اسلایدها

حل مساله بصورت توزیع شده بطور مشارکتی
(CDPS)

زیرمجموعه ای از سیستم های توزیعی سنتی

برخلاف نفع شخصی (MAS) در این مورد فرض نیک خواهی (benevolence assumption) وجود دارد، به این معنی که تنها چیزی که مهم است هدف کلی می باشد و هیچ تقابل و تضادی وجود ندارد.

CDPS به بررسی موارد زیر سروکار دارد:

تقسیم مساله

توزیع زیرمساله

ترکیب نتیجه

بهینه سازی پیوستگی (coherence) حل کننده ی مساله

بهینه سازی هماهنگی حل کننده ی مساله

تمامی این جنبه ها برای همکاری عاملها نیز صدق می کند. آنچه که در MAS بطور خاص جالب توجه است: توزیع زیرمساله

جنبه های دیگر CDPS:

هیچ کنترل سراسری و ذخیره سازی سراسری داده وجود ندارد. بنابراین هیچ حل کننده ی مساله (عامل) ای اطلاعات کافی برای حل کامل مساله را ندارد.

کنترل و داده توزیع شده است.

ارتباط از محاسبه (computation) کندتر انجام می شود. در نتیجه موارد زیر مورد نیاز است:

اتصال سست (loose coupling) بین حل کننده های مساله

پروتکل های کارا (که سربار ارتباطی زیادی نداشته باشند)

مسائل باید ماژولار و درشت (coarse grained) باشند.
هماهنگی

یعنی این که عاملها تا چه میزان می توانند از فعالیت های فرعی (extraneous) اجتناب کنند و تا چه حد می توانند فعالیت های خود را سنکرون کنند و در یک امتداد قرار دهند (align) ؟

هماهنگی ضعیف است اگر:

عاملها در حین تلاش برای رسیدن به هدف مشترک، زیرهدفهای یکدیگر را شکست دهند (clobber).

ارتباطات بسیار زیاد باشد و نیاز به ارتباط صریح (explicit) باشد، به این معنی که پیش بینی متقابل (mutual predictability) به دلیل نداشتن مدلهای خوبی از یکدیگر وجود نداشته باشد.

وجود تقابل بین عاملها، به این معنی که عاملها بصورت مخرب در کار هم مداخله کنند و مانع همدیگر شوند.

فهرست مطالب و اسلایدها

حل مساله بصورت توزیع شده بطور مشارکتی

پیوستگی و هماهنگی

اشتراک وظیفه و اشتراک نتیجه

تجزیه مساله

حل زیرمساله

ترکیب راه حل

اشتراک وظیفه

پروتکل Contract Net

اشتراک نتیجه

ترکیب اشتراک وظیفه و اشتراک نتیجه: سیستم FELINE