مدل سازی دومرحله ای با الگوریتم ژنتیک برای حل مسئله برنامه ریزی

توضیحات

مدل سازی دومرحله ای با الگوریتم ژنتیک برای حل مسئله برنامه ریزی دروس دانشگاهی(مورد مطالعه: دانشکده علوم انسانی دانشگاه علم و هنر یزد)

 

 

فهرست مطالب 

فصل اول: کلیات…۱

۱-۱- مقدمه …۲

۱-۲- بیان موضوع …۳

۱-۳- اهمیت و ضرورت تحقیق …۴

۱-۴- تعریف مسئله …۵

۱-۵- اهداف تحقیق …۶

۱-۶- سؤالات اساسی تحقیق …۶

۱-۷- قلمرو تحقیق …۶

۱-۸- روش انجام تحقیق …۷

۱-۹- موارد کاربرد تحقیق …۹

۱-۱۰- شرح اصطلاحات و واژه­های به کار­گرفته در تحقیق …۹

۱-۱۱- محدودیت­های تحقیق …۱۰

۱-۱۲- خلاصه و جمع­بندی …۱۰

فصل دوم: ادبیات تحقیق…۱۱

۲-۱-  مقدمه…۱۲

۲-۲-  تعاریف و مبانی نظری …۱۳

      ۲-۲-۱- برنامه­ریزی دروس دانشگاهی …۱۳

      ۲-۲-۲- مسائل NP-complete  …۱۵

       ۲-۲-۳- روش­های بهینه­سازی…۱۷

         ۲-۲-۳-۱-روش­های ریاضی(دقیق) …۱۷

         ۲-۲-۳-۲- روش­های تقریبی …۱۸

      ۲-۲-۴- معرفی الگوریتم ژنتیک …۲۱

          ۲-۲-۴-۱- انواع الگوریتم­های ژنتیکی…۳۰

         ۲-۲-۴-۲- مزایای الگوریتم­های ژنتیکی…۳۱

         ۲-۲-۴-۳- محدودیت­های الگوریتم­های ژنتیکی …۳۲

        ۲-۲-۴-۴- استراتژی­های برخورد با محدودیت­های ژنتیکی …۳۳

        ۲-۲-۴-۵- بهبود الگوریتم­های ژنتیکی…۳۴

        ۲-۲-۴-۶- چند نمونه از کاربردهای الگوریتم­های ژنتیکی …۳۴

۲-۳- پیشینه تحقیق …۳۵

    ۲-۳-۱-مروری بر تاریخچه…۳۵

    ۲-۳-۲- مطالعات داخلی …۳۷

    ۲-۳-۳- مطالعات خارجی …۴۴

 ۲-۴- خلاصه و جمع­بندی …۵۵

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

۳-۱- مقدمه …۵۷

۳-۲-روش تحقیق …۵۷

۳-۳- نوآوری­های تحقیق…۵۸

۳-۴- جامعه و نمونه آماری…۵۸

۳-۵- اطلاعات کلی مورد نیاز در مسائل برنامه­ریزی دروس دانشگاهی …۵۹

۳-۶- معرفی محدودیت­های سخت و نرم در مسائل بهینه­سازی…۶۰

۳-۷- مفروضات کلی مسائل برنامه­ریزی دروس دانشگاهی …۶۱

۳-۸- تعریف کلی مسئله برنامه­ریزی دروس دانشگاهی …۶۳

۳-۹- تعریف مدل پیشنهادی مسئله برنامه­ریزی دروس دانشگاهی  …۶۵

۳-۱۰- روش­های حل مدل پیشنهادی مسئله برنامه­ریزی دروس دانشگاهی …۶۸

    ۳-۱۰-۱- الگوریتم­های ژنتیک …۶۸

    ۳-۱۰-۲- شبه کد الگوریتم در مدل پیشنهادی …۶۹

    ۳ -۱۰-۳- تابع برازندگی و عملگرهای ژنتیکی …۷۱

۳-۱۱- معرفی نرم افزار …۷۲

۳-۱۲-خلاصه و جمع­بندی…۷۲

فصل چهارم: تجزیه و تحلیل داده­ها …۷۳

۴-۱- مقدمه…۷۴

۴-۲- بیان مسئله…۷۴

۴-۳- نمایش ریاضی مدل پیشنهادی مسئله برنامه­ریزی دروس دانشگاهی …۷۵

  ۴-۳-۱-تابع هدف مدل اول   …۷۵

  ۴-۳-۲- محدودیت­های مدل اول …۷۷

  ۴-۳-۳- مدل دوم …۸۱

۴-۴- نتایج حل مدل پیشنهادی مسئله برنامه­ریزی دروس دانشگاهی …۸۳

۴-۵- خلاصه و جمع­بندی …۱۰۲

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

۵-۱- مقدمه…۱۰۴

۵-۲- نتیجه­گیری…۱۰۴

۵-۳- پیشنهاد­­ها…۱۰۷

  ۵ -۳- ۱- پیشنهاد­های کاربردی…۱۰۷

  ۵-۳- ۲- پیشنهاد­ها برای تحقیقات آتی…۱۰۸

پیوست­ها …۱۰۹

پیوست (الف)- جدول ترجیحات اساتید…۱۱۰

پیوست (ب)- کد نوشته شده در نرم­افزار، برای گروهی با همه محدودیت­ها…۱۱۱

 فهرست مراجع …۱۱۷

 

چنانچه محصول  مدل سازی دومرحله ای با الگوریتم ژنتیک برای حل مسئله برنامه ریزی دروس دانشگاهی(مورد مطالعه: دانشکده علوم انسانی دانشگاه علم و هنر یزد) را دریافت نکردید با شماره ۰۹۳۵۷۲۵۸۴۲۵ یا  info@pajuha.ir ارتباط برقرار نمایید.