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

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

Keywords:

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