ارائه الگوریتم تبادل جفتی اصلاح شده درمساله زمان بندی ماشین های موازی یکسان
محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,078
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_057
تاریخ نمایه سازی: 7 آذر 1391
چکیده مقاله:
مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جز مسائل کلاسیک حوزه مسائل زمان بندی محسوب میشود این مساله بلحاظ پیچیدگی دردسته مسائل شدیدا پیچیده طبقه بندی میگردد به طوریکه روشهای بهینه جهت حل این سماله با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است دراین راستا الگوریتم های ابتکاری فراوانی برای این مساله ارایه شده است الگوریتم تبادل جفتی یکی از کاراترین الگوریتم های ابتکاری ارایه شده برای این مساله است دراین مقالهبا اعمال تغییراتی روی این الگوریتم نسخه ویرایش شده این الگوریتم معرفی شده است. نتایج محاسباتی نشان داد که نسخه ویرایش شده تبادل جفتی بدون تغییر محسوس درزمان حل جوابهای به مراتب مطلوب تری را بدست می آورد.
کلیدواژه ها:
زمان بندی ماشین های موازی ، الگوریتم ابتکاری ، الگوریتم بهبود دهنده ، ماشین های یکسان ، دامنه عملیات
نویسندگان
محسن شاه محمدی
دانشجوی کارشناسی ارشد مهندسی صنایع
محمدباقر فخرزاد
استادیار دانشگاه یزد
حسن خادمی زارع
استادیار دانشگاه یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :