• مدلسازی مسأله زمانبندی دو هدفه ماشین های پردازشگر دسته ای موازی و حل آن با الگوریتم های فرا ابتکاری

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 2006
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مقاله حاضر به ارائه مدل ریاضی و روش های حل برای مسئله زمانبندی ماشین های پردازشگر دسته ای موازی با محدودیت های زمان در دسترس بودن کارها و اندازه ظرفیت دسته، در فضای دو هدفه می پردازد. اهداف مسئله شامل کمینه کردن ماکزیمم زمان تکمیل کارها و کمینه کردن کل هزینه های زودکرد و دیرکرد تحویل محصول می باشند. از آنجایی که مدل پیشنهادی دارای پیچیدگی سخت است، الگوریتم فرا ابتکاری بر مبنای الگوریتم مرتب سازی نامغلوب ژنتیک و الگوریتم الکترومغناطیس چند هدفه برای حل مسئله مورد مطالعه توسعه داده شده اند. جهت ارزیابی عملکرد الگوریتم های پیشنهاد، مسائل نمونه ای مطابق با پژوهش  های پیشین شناسایی و ایجاد شده که در نهایت بر مبنای تعدادی از شاخص های ارزیابی کمی و کیفی موجود در ادبیات برای مسائل چند هدفه، نتایج حاصل از آنها در راستای حل مدل با هم مقایسه و بررسی شده است. نتایج حاصل از اجرای الگوریتم ها، کارایی بالا و عملکرد مناسب الگوریتم الکترومغناطیس را در تولید مجموعه جوابهای نامغلوب نسبت به الگوریتم دیگر نشان می دهد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها