فهرست مطالب
عنوان صفحه
چکیده ….. 1
فصل 1- کلیات تحقیق.. 2
1-1- مقدمه. 3
1-2- الگوریتم‌های تکاملی.. 5
1-3- بیان مسئله. 5
1-3-1- محدودیت‌های سخت مسئله. 6
1-3-2- محدودیت‌های نرم مسئله. 6
1-4- ضرورت و هدف مسئله. 7
1-5- مفروضات مسئله. 8
1-5-1- دروس… 8
1-5-2- منابع موردنیاز. 9
1-5-3- دوره‌های زمانی.. 9
1-6- خلاصه. 9
فصل 2- مروری بر ادبیات تحقیق و پیشینه تحقیق.. 11
2-1- مروری بر تحقیقات انجام‌شده 12
2-1-1- الگوریتم ممتیک… 12
2-1-2- الگوریتم کلونی مورچگان. 13
2-1-3- الگوریتم ژنتیک: 17
2-1-4- جستجوی محلی.. 19
2-1-5- ترکیب الگوریتم ژنتیک و منطق فازی.. 20
2-1-6- جستجوی ممنوعه. 22
2-1-7- الگوریتم بهینه‌سازی ازدحام ذرات.. 24
2-1-8- الگویتم رنگ‌آمیزی گراف.. 28
2-2- خلاصه. 29
فصل 3- روش اجراي تحقيق.. 32
3-1- مقدمه. 33
3-2- الگوریتم رقابت استعماری.. 33
3-2-1- مراحل اجرای الگوریتم رقابت استعماری.. 35
3-2-2- مراحل اجرای الگوریتم رقابت استعماری در جدول زمان‌بندی دروس… 35
3-2-3- انتخاب ابزار. 36
3-3- مدیریت پایگاه داده 37
3-4- زیرسیستم رابط کاربری.. 41
3-5- جمع‌آوری اطلاعات‌پایه. 41
3-6- ارزیابی و آزمون سیستم. 42
3-7- محدودیت‌های سخت مسئله زمان‌بندی دروس… 42
3-8- محدودیت‌های نرم مسئله زمان‌بندی دروس… 42
3-9- ایجاد جدول زمان‌بندی دروس دانشگاه به روش الگوریتم ژنتیک عادی.. 43
3-9-1- ایجاد جمعیت اولیه تصادفی.. 44
3-10- ايجاد جدول زمان‌بندی دروس دانشگاه با روش الگوریتم ژنتیک هوشمند. 44
3-10-1- پارامترهای ورودی اولیه. 46
3-10-2- ایجاد جمعیت اولیه هوشمند. 46
3-11- ایجاد جدول زمان‌بندی دروس دانشگاه با روش الگوریتم رقابت استعماری.. 47
3-11-1- نمایش کشورها (رمزگذاری اطلاعات) 49
فصل 4- تجزيه و تحليل داده‌ها(یافته‌ها). 50
4-1- الگوریتم ژنتیک عادی.. 51
4-1-1- روش اول. 51
4-1-2- روش دوم. 52
4-2- الگوریتم ژنتیک هوشمند. 52
4-2-1- روش اول. 53
4-2-2- روش دوم. 53
4-2-3- روش سوم. 54
4-2-4- روش چهارم. 55
4-3- الگوریتم رقابت استعماری.. 56
4-3-1- روش اول. 56
4-3-2- روش دوم. 57
4-3-3- روش سوم. 58
فصل 5- نتیجه‌گیری و پیشنهادها 59
5-1- مقدمه. 60
5-2- نتیجه کلی: 61
5-3- پیشنهادها: 61
5-4- مقایسه روش پیشنهادی و نتایج دیگران. 62
منابع……………………….. 63
پیوست‌ها ………………………………………………………………………………………………………………………….67
چکیده انگلیسی………………………………………………………………………………………………………………….78
فهرست جداولعنوان صفحه |
جدول 2‑1: مقایسه بین ژنتیک در سیستم‌های طبیعی و الگوریتم ژنتیک… 17
جدول 3‑1: کدگذاری کشورها در رقابت استعماری (کروموزوم در ژنتیک). 49
فهرست اشکالعنوان صفحه |
