sarah hosseini
یک شنبه 05 آذر 1391, 18:24 عصر
یک شرکت بین المللی جهت انجام پاره ای از مذاکرات خود به تعدادی مترجم در پنج زبان مختلف نیاز دارد. K مترجم برای این کار درخواست داده و فرم تقاضا را پر کرده اند. در فرم تقاضای هر مترجم، زبانهایی که وی به آنها تسلط دارد و دستمزد پیشنهادی او نوشته شده است. هدف شرکت آن است که تعدادی مترجم استخدام کند به نحوی که مجموع حقوق ماهانه پرداختی به مترجمین حداقل شود و از طرفی برای هر یک از زبانهای مورد نیاز حداقل یک مترجم موجود باشد. اگر بخواهید از یک الگوریتم تکاملی برای حل این مسئله استفاده کنید، به سوالات زیر پاسخ دهید.
الف) ساختار کروموزوم ها( اعضای جمعیت) را مشخص کنید.
ب) یک تابع برازندگی مناسب برای حل این مسئله پیشنهاد دهید.
الف) ساختار کروموزوم ها( اعضای جمعیت) را مشخص کنید.
ب) یک تابع برازندگی مناسب برای حل این مسئله پیشنهاد دهید.