یک الگوریتم جدید جهت تشکیل ائتلاف در سیستم های چند عاملی

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

Keywords:

تشکیل ائتلاف , سیستم های چند عاملی , عامل های سیار