طراحی جدول زمانبدی خودکار برای دروس دانشگاهی با استفاده از الگوریتم بهینه سازی دلفین

سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 169

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICCONF08_020

تاریخ نمایه سازی: 21 اسفند 1401

چکیده مقاله:

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

کلیدواژه ها:

جدول زمانبندی ، الگوریتم بهینه سازی دلفین ، محدودیت های تصمیم گیری ، تغییرات افزایشی ، جستجوی محلی

نویسندگان

سیدمجید مزینانی

دانشیار گروه برق، دانشگاه بین المللی امام رضا (ع)، مشهد، ایران

مصفی علی حطاب

دانشجوی کارشناسی ارشد رشته مهندسی کامپیوتر دانشگاه امام رضا (ع)، مشهد، ایران

هنگامه قصرانی

کارشناس ارشد رشته مهندسی برق-مدارهای مجتمع الکترونیک، موسسه آموزش عالی خاوران، مشهد، ایران