مقایسه اثر انواع عملگرهای الگوریتم ژنتیک بر مجموع دیرکردها در مسئله فلوشاپ
Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: Persian
View: 177
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JEMSC-6-2_003
تاریخ نمایه سازی: 9 شهریور 1401
Abstract:
مسئله زمانبندی فلوشاپ (FSSP) با هدف کمینه کردن مجموع دیرکردها، از جمله مسائل مشکل یا NP-hard است که تاکنون مقالات زیادی درباره آن نوشته شده است. در این خصوص به روش های فراابتکاری از جمله روش الگوریتم ژنتیک نیز توجه شایانی شده است. تعیین پارامترهای الگوریتم های فراابتکاری نیز از جمله موضوعات مهمی است که پژوهش های زیادی را به خود اختصاص داده است. در همین راستا، این مقاله به بررسی اثر انواع عملگرهای تقاطعی و جهشی الگوریتم ژنتیک با هدف کمینه کردن مجموع دیرکردها در مسئله فلوشاپ جایگشتی می پردازد تا مشخص شود که کدام یک از آن ها برای استفاده در این مسئله مناسب تر است. نتایج عددی بدست آمده حاکی از آن است که از بین عملگرهای تقاطعی متداول، عملگرهای یک نقطه ای و دو نقطه ای نوع یک و از بین عملگرهای جهشی، عملگر جابجایی مجاور در اغلب موارد بهترین مقدار برای مسئله مذکور هستند.
Keywords:
Authors
مرتضی راستی برزکی
استادیار دانشکده مهندسی صنایع و سیستم ها دانشگاه صنعتی اصفهان، اصفهان، ایران.
سجاد رئیسی
کارشناس ارشد، آمار اقتصادی و اجتماعی دانشکده علوم ریاضی دانشگاه صنعتی اصفهان، اصفهان، ایران.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :