کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958864 1445458 2018 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Random partial neighborhood search for the post-enrollment course timetabling problem
ترجمه فارسی عنوان
محدوده تقریبی جزئی تصادفی برای دوره زمانبندی درس پس از ثبت نام
کلمات کلیدی
ترجمه چکیده
در این مطالعه، ما یک الگوریتم مبتنی بر جستجوی محلی برای مسئله برنامه ریزی دوره ای مبتنی بر پس ثبت نام ارائه می کنیم که شامل مکانیزمی برای تعدیل محله در طول جستجو می شود. در هر تکرار، اندازه محله به سادگی با ساخت یک محله ناخواسته جزئی، که به عنوان یک زیر مجموعه تصادفی کل محله تعریف شده است، تغییر می کند. دلیل اصلی استفاده از یک محله جزئی تصادفی، کنترل فاصله بین اکتشاف و بهره برداری در حین جستجو است و دو راهبرد به روز رسانی برای تغییر اندازه محله در نظر گرفته شده است. الگوریتم های پیشنهادی با استفاده از مجموعه های معروف شناخته شده مورد آزمایش قرار گرفتند و نتایج به دست آمده بسیار رقابتی با آنچه که توسط حل کننده های پیشرو توسعه یافته برای این مجموعه های معیار ساخته شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
محدوده تقریبی جزئی تصادفی برای دوره زمانبندی درس پس از ثبت نام
چکیده انگلیسی
In this study, we present a local search-based algorithm for the post-enrollment-based course timetabling problem, which incorporates a mechanism for adapting the neighborhood size during the course of the search. At each iteration, the neighborhood size is changed simply by constructing a random partial neighborhood, which is defined as a random subset of the entire neighborhood. The main reason for using a random partial neighborhood is to control the trade-off between exploration and exploitation during search, and two updating strategies are considered for changing the neighborhood size. The proposed algorithms were tested using well-known benchmark sets and the results obtained were highly competitive with those produced by the leading solvers developed for these benchmark sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 90, February 2018, Pages 84-96
نویسندگان
,