مقايسه اثر انواع عملگرهاي الگوريتم ژنتيك بر مجموع ديركردها در مسئله فلوشاپ

مسئله زمانبندي فلوشاپ (FSSP) با هدف كمينه كردن مجموع ديركردها، از جمله مسائل مشكل يا NP-hard است كه تاكنون مقالات زيادي درباره آن نوشته شده است. در اين خصوص به روش‌هاي فراابتكاري از جمله روش الگوريتم ژنتيك نيز توجه شاياني شده است. تعيين پارامترهاي الگوريتم‌هاي فراابتكاري نيز از جمله موضوعات مهمي است كه پژوهش‌هاي زيادي را به خود اختصاص داده است. در همين راستا، اين مقاله به بررسي اثر انواع عملگرهاي تقاطعي و جهشي الگوريتم ژنتيك با هدف كمينه كردن مجموع ديركردها در مسئله فلوشاپ جايگشتي مي‌پردازد تا مشخص شود كه كدام يك از آن‌ها براي استفاده در اين مسئله مناسب‌تر است. نتايج عددي بدست آمده حاكي از آن است كه از بين عملگرهاي تقاطعي متداول، عملگرهاي يك نقطه‌اي و دو نقطه‌اي نوع يك و از بين عملگرهاي جهشي، عملگر جابجاييِ مجاور در اغلب موارد بهترين مقدار براي مسئله مذكور هستند.