پاورپوینت همکاری و هماهنگی بین عاملها (pptx) 41 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 41 اسلاید

قسمتی از متن PowerPoint (.pptx) :

همکاری و هماهنگی بین عاملها آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 2 رئوس مطالب حل مساله بصورت توزیع شده بطور مشارکتی پیوستگی و هماهنگی اشتراک وظیفه و اشتراک نتیجه تجزیه مساله حل زیرمساله ترکیب راه حل اشتراک وظیفه پروتکل Contract Net اشتراک نتیجه ترکیب اشتراک وظیفه و اشتراک نتیجه: سیستم FELINE رسیدگی به ناسازگاری آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 3 رئوس مطالب (ادامه) هماهنگی برنامه ریزی سراسری جزئی هماهنگی از طریق مقاصد مشترک JPG هماهنگی از طریق مدلسازی متقابل هماهنگی از طریق هنجارها و قوانین اجتماعی آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 4 کارکردن با یکدیگر بار دیگر تفاوت بین سیستم چندعامله و سیستم توزیع شده را خاطرنشان می کنیم: عاملها دارای نفع شخصی (self-interested) هستند. در عاملها اتخاذ تصمیم و همکاری (collaboration) و هماهنگی (coordination) بصورت پویا و در زمان اجرا صورت می گیرد، در صورتی که در سیستم های توزیعی سنتی در زمان طراحی انجام می شود. آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 5 حل مساله بصورت توزیع شده بطور مشارکتی(CDPS) زیرمجموعه ای از سیستم های توزیعی سنتی برخلاف نفع شخصی (MAS) در این مورد فرض نیک خواهی (benevolence assumption) وجود دارد، به این معنی که تنها چیزی که مهم است هدف کلی می باشد و هیچ تقابل و تضادی وجود ندارد. CDPS به بررسی موارد زیر سروکار دارد: تقسیم مساله توزیع زیرمساله ترکیب نتیجه بهینه سازی پیوستگی (coherence) حل کننده ی مساله بهینه سازی هماهنگی حل کننده ی مساله آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 6 CDPS (ادامه) تمامی این جنبه ها برای همکاری عاملها نیز صدق می کند. آنچه که در MAS بطور خاص جالب توجه است: توزیع زیرمساله جنبه های دیگر CDPS: هیچ کنترل سراسری و ذخیره سازی سراسری داده وجود ندارد. بنابراین هیچ حل کننده ی مساله (عامل) ای اطلاعات کافی برای حل کامل مساله را ندارد. کنترل و داده توزیع شده است. ارتباط از محاسبه (computation) کندتر انجام می شود. در نتیجه موارد زیر مورد نیاز است: اتصال سست (loose coupling) بین حل کننده های مساله پروتکل های کارا (که سربار ارتباطی زیادی نداشته باشند) مسائل باید ماژولار و درشت (coarse grained) باشند. آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 7 پیوستگی و هماهنگی فرض کنید یک مجموعه از عاملها را به منظور حل مساله پیاده سازی کرده ایم. چگونه می توان موفقیت یا شکست این پیاده سازی را ارزیابی کرد؟ دو معیار باید در نظر گرفته شود: پیوستگی هماهنگی آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 8 پیوستگی به این معنی است که ”چگونه یک MAS بصورت یک واحد در یک بعد از ارزیابی عمل می کند؟“. پیوستگی را می توان براساس معیارهای زیر سنجید: کیفیت راه حل کاربرد منبع وضوح مفهومی (conceptual clarity) عمل تنزل اجرا (performance degradation) در صورتی که خرابی پیش بینی نشده ای رخ دهد. آزمایشگاه سیستمهای هوشمند www.ceit.aut.ac.ir/islab 9 هماهنگی یعنی این که عاملها تا چه میزان می توانند از فعالیت های فرعی (extraneous) اجتناب کنند و تا چه حد می توانند فعالیت های خود را سنکرون کنند و در یک امتداد قرار دهند (align) ؟ هماهنگی ضعیف است اگر: عاملها در حین تلاش برای رسیدن به هدف مشترک، زیرهدفهای یکدیگر را شکست دهند (clobber). ارتباطات بسیار زیاد باشد و نیاز به ارتباط صریح (explicit) باشد، به این معنی که پیش بینی متقابل (mutual predictability) به دلیل نداشتن مدلهای خوبی از یکدیگر وجود نداشته باشد. وجود تقابل بین عاملها، به این معنی که عاملها بصورت مخرب در کار هم مداخله کنند و مانع همدیگر شوند.