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

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