ترجمه  یک الگوریتم ژنتیک بهره برداری برای حل مشکلات جدول زمان بندی (برنامه ریزی زمانی) دانشگاه

توضیحات

 عنوان فارسی: یک الگوریتم ژنتیک بهره برداری برای حل مشکلات جدول زمان بندی (برنامه ریزی زمانی) دانشگاه

عنوان انگلیسی مقاله ترجمه شده:

A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA)

 یک الگوریتم ژنتیک بهره برداری برای حل مشکلات جدول زمان بندی (برنامه ریزی زمانی) دانشگاه

ساختن جدول زمانبندی یک فرایند پیچیده است که تفاوت انواع قیدها و اهداف را از یک نهاد به نهاد دیگر مورد توجه قرار می دهد. مشکل حل شده در این مقاله یک ویژگی واقعی با تعدادی از قیدهایسخت ونرم است که خیلی قراردادی نیستند. اهداف اتخاذ شده همچنین جدید هستند و به حداکثر رساندن کاربرد منابع را درنظر می گیرند. این مقاله یک الگاریتم ژنتیک را معرفی می کند که  برخی روش های اکتشافی برای به وجود اوردن یک جمعیت اولیه از جدول زمان بندی با کیفیت مناسب استفاده کردند. الگاریتم از یک فرمول ترکیبی ساده برای در نظرگرفتن ترجیحات استادان و رسیدگی به اختلافات کاربرد دارد. به منظور کاهش ضایعات، یک نوع پل زنی (انتقال) متمرکز بر میزان بهره برداری از فضای یادگیری معرفی شده است. یک عامل جهشی هدفمند که از یک جستجو محلی اکتشافی استفاده می کند همچنین به کار گرفته می شود. الگاریتم یک تابع برازندگی کامپوزیتی را به کار می برد که بکارگیری فضا، شکاف بین وقایع و حداکثر تعداد سخنرانی ها در هر روز را مورد توجه قرار می دهد. یک مجموعه داده های بزرگ با داده حقیقی از دانشکده بازرگانی، دانشگاه اسکندریه در مصر برای تست الگاریتم ارائه شده، استفاده شد. این الگاریتم همچنین در برابر دو مسئله محک دشوار از سوی این مقاله آزمایش شدند. تست نشان داد که الگاریتم توسعه یافته وسیله مؤثری برای مدیریت جدول زمان بندی و منابع در دانشگاه است. این تست به خوبی برروی مجموعه داده های بزرگ از دو مسئله محک اجرا شدند و آن همچنین قیدهای بیشتری را از مواردی که در بیانیه مشکل اولیه از مجموعه داده محک بیان شدند را مورد توجه قرار می دهد.

مقدمه

جدول زمان بندی یک مسئله بهینه سازی NP سخت است، که برای یک راه حل مناسب باید بین مجموعه متغیرهای پیچیده و قیدها یافت شوند. این مسئله باید محدوده عملی متغیرهایی را مشخص کند که مجموعه ای از متریک ها و درجه ها یا شاخص هایی مانند به حداکثر رساندن فاصله زمانی، به حداکثر رساندن بهره برداری زمانی، و به حداکثر رساندن هزینه مرتبط با استفاده از زمان را بهینه سازی کند. پیدا کردن یک الگاریتم کارآمد دشوار و پیچیده است به ویژه وقتی این مسئله بزرگتر می شود. بر اساس گفته ی Tovey، راه حل مناسب زمانی میتواند فراهم شود که مسئله در حالت سختی و سادگس اش فهمیده شود. سازمان های مانند مؤسسات آموزشی جدول های زمان بندی را طبق برنامه کلاس ها و یا سخنرانی ها با تعیین زمان ها یا مکان های برای حوادث آینده را به گونه ای استفاده می کنند که از منابع در دسترس بهینه استفاده شود. دانشگاه ها به طور فزاینده ای با شماری بزرگی از منابع، گروه ها و اساتید رو به رو هستند. جدول های زمان بندی طراحی شده نه تنها مناسب نیستند، بلکه منجر به زیان قابل توجهی از نظر زمان، تلاش و پول می شود. تقسیم فضاها در داخل محوطه دانشگاه بیش از پیش بر اهمیت ان افزوده می شود. فضاها در داخل دانشگاه ها شامل اتاق ها، سالن ها، آمفی تئاتر، اتاق های اداری، تعداد یادی پارکینگ می شود. افزایش تعداد دانشجویان که هر سال در جریان است نیاز برای مدیریت بهره گیری از این فضاها را افزایش می دهد. مسئله تقسیم فضا همچنین مانند مسئله جدول زمان بندی  NP سخت هستند. در اینجا روش های PE تقسیم حوادث E به مکان های P وقتی برای یک راحل مناسب جستجو می کنند، وجود دارد. این راه حل نشان میدهد که هیچ الگاریتم کارآمدی به وجود نمی اید تا نمونه بزرگی از این مسائله ها در یک زمان مناسب حل شود. تغییرات در اندازه این مسئله، اهداف و قیدهای آن همچنین در زمان تآثیر خواهد گذاشت که نیاز است تا تقسیم فضا در حالی که سطوح بهره برداری مناسبی از فضا را تضمین می کند، اجرا شود.

توجه:

• برای دانلود فایل word کامل ترجمه از گزینه افزودن به سبد خرید بالا استفاده فرمایید.
• لینک دانلود فایل بلافاصله پس از خرید بصورت اتوماتیک برای شما ایمیل می گردد.