بهینه سازی حل مسیله زمان بندی دروس دانشگاهی با استفاه از الگوریتم GSA
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 311
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SASTECH09_184
تاریخ نمایه سازی: 11 اردیبهشت 1398
چکیده مقاله:
مسیله زمان بندی دروس دانشگاه، شامل تخصیص دروس هفتگی به بازه های زمانی اتاقهای برگزاری کلاسها است که اغلب با جزییات محدودیتهای پیچیده ای همراه است. انواع مختلف مسیله زمان بندی از نظر پیچیدگی محاسباتی به کلاس مسایل NP_hard تعلق دارند. در این مقاله از یک الگوریتم بهینه سازی جدید در قانون گرانش به نام الگوریتم جستجوی گرانشی((GSA که بر اساس قانون گرانش نیوتن بنا شده، جهت حل جدول زمان بندی مناسب بهینه استفاده شده است که با تغییرثابت گرانش الگوریتم از رابطه خطی به رابطه نمایی از همگرایی زودرس الگوریتم جلوگیری بعمل آمده مسیله به جواب بهینه نزدیکتر شده است
کلیدواژه ها:
نویسندگان
سحر یزدان پناه
دانشجوی کارشناسی ارشد مهندسی کامپیوتر، هوش مصنوعی، دانشگاه علوم و تحقیقات کرمان
فرشید کی نیا
دکتری برق، دانشگاه تحصیلات تکمیلی صنعتی فناوری پیشرفته کرمان
فرامرز صادقی
دکتری ریاضی کاربردی گرایش کامپیوتر، دانشگاه شهید باهنرکرمان