ارائه الگوریتم تبادل جفتی اصلاح شده در مساله زمانبندی ماشین های موازی یکسان
Publish Year: 1390
نوع سند: مقاله ژورنالی
زبان: Persian
View: 166
نسخه کامل این Paper ارائه نشده است و در دسترس نمی باشد
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JUIMS-1-2_005
تاریخ نمایه سازی: 25 خرداد 1401
Abstract:
مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جزء مسائل کلاسیک حوزه ی مسائل زمانبندی محسوب می شود. این مساله به لحاظ پیچیدگی در دسته مسائل شدیدا پیچیده طبقه بندی می گردد. به طوری که روش های بهینه جهت حل این مساله، با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند. به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله، گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است. در این راستا الگوریتم های ابتکاری فراوانی برای این مساله ارائه شده است. الگوریتم تبادل جفتی یکی از کاراترین الگوریتم های ابتکاری ارائه شده برای این مساله است. در این مقاله با اعمال تغییراتی روی این الگوریتم، نسخه ویرایش شده این الگوریتم معرفی شده است. نتایج محاسباتی نشان داد که نسخه ویرایش شده تبادل جفتی بدون تغییر محسوس در زمان حل، جواب های به مراتب مطلوب تری را به دست می آورد.
Keywords:
زمان بندی ماشین های موازی , الگوریتم ابتکاری , الگوریتم بهبود دهنده , ماشین های یکسان , دامنه عملیات
Authors
محمدباقر فخرزاد
عضو هیات علمی
محسن شاه محمدی
کارشناس ارشد