طراحی پیاده سازی یک روش بهینه سازی بر مبنای الگوریتم PSO برای حل مسیله زمانبندی

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

Keywords:

جدول زمان بندی , الگوریتمهای تکاملی , الگوریتم بهینه سازی انبوه ذرات , محدودیت های سخت , محدودیت های نرم