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

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

Keywords:

الگوریتم pso , برنامه ریزی درسی , جستجوی محلی , فاکتور انقباض