زمانبندی دروس دانشگاهی تک هدفه و چند هدفه مبتنی بر ترجیحات اساتید، دانشجویان و دانشگاه

توضیحات

فصل اول: مقدمه وکلیات تحقیق

۱-۱-مقدمه

۱-۲- بیان مسأله

۱-۳- ضرورت تحقیق

۱-۴- اهداف تحقیق

۱-۵- سئوالات تحقیق

۱-۶- جمع­بندی

فصل دوم :  ادبیات و پیشینه تحقیق

۲-۱-مقدمه

۲-۲- طبقه­بندی مسائل جدول زمانی

۲-۳- جدول زمانی دروس دانشگاهی

۲-۳-۱- محدودیت­های سخت  جدول زمانی دروس دانشگاهی

۲-۳-۲- محدودیت­های نرم جدول زمانی دروس دانشگاهی

۲-۳-۳- روش­های حل جدول زمانی دروس دانشگاهی

۲-۴- انواع روش­های حل مسائل بهینه­سازی

۲-۴-۱- روش­های بهینه سازی ترکیبی

۲-۴-۱-۱- الگوریتم­های فراابتکاری

۲-۵-  الگوریتم جستجوی ممنوعه (TS)

۲-۵-۱- همسایگی

۲-۵-۲- لیست ممنوعه

۲-۵-۳- معیار آرمانی

۲-۵-۴- استراتژی لیست کاندید

۲-۵-۵- استراتژی تقویت

۲-۵-۶- استراتژی تنوع بخشی

۲-۵-۷- معیار توقف

۲-۶- الگوریتم جستجوی متغیر همسایگی (VNS)

۲-۶- ۱- فرآیند ارتعاش

۲-۶- ۲- فرآیند جستجوی محلی

۲-۷- مدل­های بهینه سازی چند هدفه

۲-۷-۱- مفهوم غلبه در مسائل بهینه سازی چندهدفه

۲-۸- الگوریتم چند هدفه ژنتیک (NSGA II)

۲-۹- فرآیند تحلیل سلسه مراتبی (AHP)

۲-۹-۱- درخت سلسه مراتبی

۲-۹-۲- انجام مقایسات زوجی

۲-۹-۳- محاسبه ضرایب اهمیت

۲-۹-۴- تعیین امتیاز نهایی گزینه­ها

۲-۹-۵- بررسی سازگاری سیستم

۲-۱۰- جمع­بندی

فصل سوم: روش تحقیق

۳-۱-  مقدمه

۳-۲-  جدول زمانی دروس دانشگاهی مبتنی بر ترجیحات اساتید، دانشجویان و دانشگاه

۳-۲-۱- مفروضات مسأله ارائه شده

۳-۲-۲-  مهمترین تصمیمات اتخاذ شده در مدل ارائه شده

۳-۳-  روش جمع آوری اطلاعات

۳-۴-  الگوریتم­های تکاملی مورد استفاده

۳-۵-  مدل ریاضی

۳-۵-۱- محدودیت­های سخت

۳-۵-۲- محدودیت­های نرم

۳-۵-۳- پارامترها و مجموعه­های مدل

۳-۵-۴- متغیر تصمیم

۳-۶-  مدل ریاضی تک هدفه

۳-۷-  تشریح مدل ریاضی

۳-۸- الگوریتم جستجوی ممنوعه (TS)

۳-۸- ۱- نحوه نمایش جواب

۳-۸-۲- تولید جواب اولیه

۳-۸-۳- همسایگی

۳-۸-۴- لیست ممنوعه

۳-۸-۵- معیار آرمانی

۳-۸-۶- استراتژی لیست کاندید

۳-۸-۷- استراتژی تقویت

۳-۸-۸- استراتژی تنوع بخشی

۳-۸-۹- معیار توقف

۳-۹-  الگوریتم جستجوی همسایگی متغیر در جستجوی ممنوعه (TS-VNS)

۳-۹-۱- استراتژی­های ساختار همسایگی

۳-۱۰-  فرآیند تحلیل سلسه مراتبی (AHP)

۳-۱۰-۱- درخت سلسه مراتبی

۳-۱۰-۲-  انجام مقایسات زوجی

۳-۱۰-۳- محاسبه ضرایب اهمیت

۳-۱۰-۴- تعیین امتیاز نهایی گزینه­ها

۳-۱۰-۵- بررسی سازگاری سیستم

۳-۱۱-  مدل ریاضی چند هدفه

۳-۱۲-  الگوریتم ژنتیک چند هدفه (NSGA II)

۳-۱۲-۱-  نحوه نمایش جواب و جمعیت اولیه

۳-۱۲-۲-  انتخاب

۳-۱۲-۳- تقاطع

۳-۱۲-۴- جهش

۳-۱۲-۵-  معیار توقف

۳-۱۳-  الگوریتم جستجوی ممنوعه چند هدفه (MOTS)

۳-۱۴-  جمع­بندی

فصل چهارم: محاسبات و یافته ­های تحقیق

۴-۱-  مقدمه

۴-۲-  تنظیم پارامترهای الگوریتم­های فراابتکاری

۴-۳-  اجرای الگوریتم­ها

۴-۴-  نتایج محاسباتی الگوریتم­های مدل تک هدفه و تجزیه و تحلیل آنها

۴-۴-۱- تحلیل نتایج بهترین مقدار تابع هدف

۴-۴-۲- تحلیل نتایج اولین زمان رسیدن به بهترین مقدار تابع هدف

۴-۵-  نتایج محاسباتی الگوریتم­های مدل چند هدفه و تجزیه و تحلیل آنها

۴-۵-۱- تحلیل نتایج شاخص میانگین فاصله از نقطه ایده آل (MID)

۴-۵-۲- تحلیل نتایج شاخص تعداد جوابهای آرشیو پاراتو

۴-۵-۳- تحلیل نتایج شاخص یکنواختی پاراتو

۴-۵-۴- تحلیل نتایج شاخص پوشش مجموعه

۴-۵-۵- تحلیل نتایج شاخص بیشترین گستردگی

۴-۵-۶- تحلیل نتایج زمان اجرای الگوریتمها

۴-۶-  جمع­بندی

فصل پنجم: نتیجه­ گیری و پیشنهادات

۵-۱-  نتیجه­گیری

۵-۲-  پیشنهادها برای تحقیقات آتی

۵-۲-۱-  تحقیقات مربوط به گسترش مدل مسأله

۵-۲-۲-  تحقیقات مربوط به رویکرد حل مسأله