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