کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895354 1445942 2018 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel local search algorithms for high school timetabling problems
ترجمه فارسی عنوان
الگوریتم های موازی محلی برای مشکلات زمانبندی دبیرستان
ترجمه چکیده
زمانبندی مدارس دبیرستان شامل تعلیقات جلسات میان کلاسها و معلمان می شود، با هدف به حداقل رساندن نقض الزامات خاص نرم. این خانواده مشکلات در ادبیات اغلب مورد توجه قرار گرفته است، اما تعداد کمی استراتژی به کار رفته در همبستگی پیشنهاد شده است. در این مطالعه اکتشافی، ما دو فریم موازی مختلف را در نظر می گیریم و یک مطالعه محاسباتی کاملی برای درک تصمیمات الگوریتمی که با عملکرد مرتبط است، ارائه می کنیم. بهترین الگوریتم ما بهترین الگوریتم های پیشرفته را برای انواع مختلفی از مشکل مورد بررسی قرار می دهد که نشان دهنده کارایی و انعطاف پذیری روش است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
High school timetabling consists in assigning meetings between classes and teachers, with the goal of minimizing the violation of specific soft requirements. This family of problems has been frequently considered in the literature, but few strategies employing parallelism have been proposed. In this exploratory study, we consider two different parallel frameworks and present a thorough computational study in order to understand algorithmic decisions that are closely related to performance. Our best algorithm outperforms state-of-the-art algorithms for variants of the problem considered, indicating both the efficiency and the flexibility of the method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 265, Issue 1, 16 February 2018, Pages 81-98
نویسندگان
, , ,