دوشنبه 25 تیر 1397 | Monday 16 th of July 2018 صفحه اصلی گروه الکترونیکی کامپیوتر
عنوان فارسی: طراحی و پیاده سازی جدول برنامه ریزی دروس دانشگاه با استفاده از الگوریتم های تکاملی
عنوان انگلیسی: Design and Implementation of University Course Timetabling with Evolutionary Algorithms
دانشجو: درست کار فهیمه ،حسین زاده الهام
استاد راهنما: احسان عسگريان
استاد دفاع: نامشخص
تاریخ ارائه: شهریور 1390
مقطع تحصیلی: کارشناسی
دانشگاه: دانشگاه پیام نور مشهد
موضوعات مرتبط: فناوری اطلاعات | برنامه تحت وب | هوش مصنوعی | طراحی الگوریتم | پایگاه داده | وب | مدیریت | تحلیل نرم افزار | UML - زبان مدلسازی | نرم افزار |
رشته های مرتبط: علوم کامپیوتر | مهندسی فناوری اطلاعات | مهندسی کامپیوتر - نرم افزار |
تاریخ قرار گیری در سایت: 26 آبان 1390 ساعت: 16:26:32
تعداد بازدید: 9147 بازدید
چکیده فارسی: مسائل زمان بندی یکی از مسائل مهم و بسیار وقت گیر همراه با محدودیت های متنوعی است. یکی از این مسائل که در محیط های اموزشی و به ویژه دانشگاهی مطرح است زمانبندی برنامه کلاسی است، به طوریکه تداخل در کلاسها و برنامه اساتید وجود نداشته باشد. همچنین برنامه نهایی باید بهینه باشد، بدین معنی که حتی الامکان بهترین اساتید و بهترین ساعات درسی برای دروس انتخاب شوند. بهترین انتخاب ها بستگی به پارامترهای تعیین شده دارد. این مسئله از نظر پیچیدگی در دسته مسائل NP قرار می گیرد. و روش یافتن جواب بهینه با استفاده از الگوریتم های تکاملی مانند الگوریتم ژنتیک، جستجوی ممنوع و ... بسیار کارامد است. از انجاییکه الگوریتم ژنتیک پارامترهای زیادی برای تنظیم کردن دارد، این روش را برگزیدیم. در فصل اول از این دانشنامه، به معرفی سیستم، نمونه هایی از سیستم های موجود و ابزارهای توسعه پرداخته شده است. فصل دوم شامل مسائل تحلیلی سیستم زمانبندی است. فصل سوم به طراحی پایگاه داده اختصاص داده شده است. در فصل چهارم امکانات سیستم پیاده سازی شده را توضیح داده ایم. در فصل پنجم مواردی در مورد امنیت برنامه اورده شده است. و در فصل ششم تست برنامه و مشکلات ان عنوان شده است.
چکیده انگلیسی: Scheduling problem is very important and time-consuming with various restrictions. One of the main concerns in learning environment especially in university is class scheduling posting program. It should be without interaction in classes and professors program. Also it should be optimized. It means the best professors and the best times selected for courses. Best choices depend on defined Parameters. This problem is a NP problem, and finding Answers method is very effective by using Evolutionary algorithms like Genetic algorithms, impermissible searching and etc. since Genetic algorithms have many parameters for setting we choose it for solving this problem.
کلمات کلیدی: زمانبندی، برنامه کلاسی، الگوریتم ژنتیک، Fitness
عنوان بازدید
 فصل اول-معرفی سیستم 1316
|— 1-1 معرفی مختصر سیستم 1604
|— 1-2 معرفی سیستم های مشابه 1461
|—|— 1-2-1 الگوریتم ژنتیک 1653
|—|— 1-2-2 ویژگی های الگوریتم ژنتیک 1341
|—|— 1-2-3 نمونه اول 1412
|—|— 1-2-4 نمونه دوم 1273
|—|— 1-2-5 نمونه سوم 1171
|—|— 1-2-6 نمونه چهارم 1109
|—|— 1-2-7 نمونه پنجم 1107
|—|— 1-2-8 نمونه ششم 1107
|— 1-3 معرفی ابزارهای توسعه 1089
|—|— 1-3-1 تحلیل 1103
|—|— 1-3-2 بانک اطلاعاتی 1185
|—|— 1-3-3 برنامه نویسی 1209
|—|— 1-3-4 سایر ابزارها 1147
 فصل دوم- تحلیل برنامه 1208
|— 2-1 سناریو 1229
|— 2-2 نمودار Use case 1639
|— 2-3 نمودار Class 1839
|— 2-4 نمودارهای Sequence 1188
|—|—  نمودار توالی ورود به سیستم 1428
|—|— نمودار توالی افزودن دروس 1145
|—|— نمودار توالی افزودن اساتید 1143
|—|— نمودار توالی امتیاز دهی به اساتید 1109
|—|— نمودار توالی تنظیم ساعات کلاس 1098
|—|— نمودار توالی تنظیم برنامه کلاسی (اضافه کردن) 1195
|—|— نمودار توالی تنظیم برنامه کلاسی (ویرایش کردن) 1130
|—|— نمودار توالی تنظیم برنامه کلاسی (حذف کردن) 1017
|—|— نمودار توالی تنظیم تقویم ترم جاری 983
|—|— نمودار توالی درخواست درس توسط استاد 1074
|—|— نمودار توالی تنظیم ساعات کاری 971
|—|— نمودار توالی مشاهده برنامه هفتگی 1015
|—|— نمودار توالی درج اطلاعیه 980
|—|— نمودار توالی مدیریت کلاس ها 975
|—|— نمودار توالی ویرایش پروفایل اساتید 984
|—|— نمودار توالی مدیریت اخبار 997
|—|— نمودار توالی مدیریت مطالب سایت (تازه ها و مطالب علمی) 953
|—|— نمودار توالی تنظیم منو 962
|—|— نمودار توالی تولید کلمه عبور جدید 971
|—|— نمودار توالی ارسال پیام 953
|—|— نمودار توالی حذف پیام (دریافتی/ ارسالی) 997
 فصل سوم- طراحی پایگاه داده 986
|— 3-1 معرفی جداول 973
|—|— 3-1-1 جدول مشخصات اساتید 1191
|—|— 3-1-2 جدول نوع کلاس ها 979
|—|— 3-1-3 جدول مشخصات کلاس ها 1005
|—|— 3-1-4 جدول ساعات خالی کلاس ها 1018
|—|— 3-1-5 جدول نوع دروس 978
|—|— 3-1-6 جدول دروس ارائه شده 966
|—|— 3-1-7 جدول ساعات پیشنهادی اساتید 965
|—|— 3-1-8 جدول درسهای درخواست شده اساتید 1024
|—|— 3-1-9 جدول برنامه کلاسی 1043
|— 3-2 ارتباط بین جداول 1166
|— 3-3 نرمال سازی 1147
 فصل چهارم-امکانات نرم افزار 973
|— 4-1 گروه Guest 985
|— 4-2 گروه User 915
|— 4-3 گروه Power User 1182
|— 4-4 گروه Admin 926
 فصل پنجم- امنیت و کارایی 845
|— 5-1 کدگذاری کلمه عبور 852
|— 5-2 کد تشخیص انسان از ربات 923
|— 5-3 جلوگیری از تزریق sql 967
|— 5-4 حملات نامتعارف 900
|— 5-5 سایر موارد 960
|—  نتیجه گیری 1029
 پیوســـــــت ها 1025
|— پیوست الف- مفاهیمی درباره الگوریتم ژنتیک 2747
|—  پیوست ب- راهنمای استفاده از نرم افزار 1149
 منـــابع و ماخــــذ 1171
Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26