یک الگوریتم جدید جهت تشکیل ائتلاف در سیستم های چند عاملی
Publish place: 13th Iranian Student Conference on Electrical Engieering
Publish Year: 1389
Type: Conference paper
Language: Persian
View: 1,237
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ISCEE13_280
Index date: 5 August 2010
یک الگوریتم جدید جهت تشکیل ائتلاف در سیستم های چند عاملی abstract
تشکیل ائتلاف بهینه از عامل ها، یکی از چالش های اصلی در سیستم های چند عاملی است. در این مسئله هدف پیدا کردن ائتلاف هایی است، که بالاترین سودمندی را برای انجام چندین کار داشته باشند. نکته مهم این است که با افزایش تعداد عامل ها، تعداد ائتلاف های ممکن نیز به صورت نمایی افزایش می یابد. در الگوریتم های قبلی با روش های گوناگون سعی کرده اند، تعداد ائتلاف های مورد بررسی را کمتر کنند و محاسبه ارزش ائتلاف ها را به صورت توزیع شده انجام دهند. در الگوریتمی که ما پیشنهاد داده ایم، لازم نیست که ارزش تمام ائتلاف ها محاسبه شود. از این رو حافظه مورد نیاز جهت نگهداری ائتلاف ها کاهش یافته است. در این الگوریتم، ائتلاف از عامل هایی که بالاترین سودمندی را برای انجام کار دارند، تشکیل می شود. بنابراین ائتلاف بهینه بدون محاسبه ارزش تمامی ائتلاف های ممکن به دست می آید. ما ارزش هر ائتلاف را با توجه به فاصله عامل ها از کار و توانایی آنها محاسبه کرده ایم. همچنین برای تشکیل ائتلاف نیازی به ارسال و دریافت پیام بین عامل ها نیست. نتایج شبیه سازی نشان می دهد، این الگوریتم نسبت به کار های قبلی کارا و مقیاس پذیر است.
یک الگوریتم جدید جهت تشکیل ائتلاف در سیستم های چند عاملی Keywords:
یک الگوریتم جدید جهت تشکیل ائتلاف در سیستم های چند عاملی authors
لیلا خالوزاده مبارکه
دانشگاه آزاد اسلامی واحد نجف آباد دانشکده مهندسی کامپیوتر
ناصر نعمت بخش
دانشگاه اصفهان
کامران زمانی فر
دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :