حل مسأله زمان بندی دروس دانشگاهی با استفاده از الگوریتم دسته ماهی های مصنوعی با قابلیت اولویت های انعطاف پذیر
- سال انتشار: 1395
- محل انتشار: ششمین کنفرانس هوش مصنوعی و رباتیک و هشتمین سمپوزیوم بین المللی
- کد COI اختصاصی: IRANOPEN06_003
- زبان مقاله: فارسی
- تعداد مشاهده: 605
نویسندگان
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
چکیده
مسأله زمان بندی دروس به عنوان یکی از مسائل NP-Hard شناخته می شود. هدف این مسأله تخصیص یک سری منابع مانند اساتید، دروس و دانشجویان به یک سری بازه های زمانی ثابت و محدود به شرط ارضاء تعداد زیادی محدودیت بوده که در سال های اخیر مورد توجه محققین قرار گرفته است. برای حل این مسأله استفاده از روش های مختلف فرا ابتکاری به جای الگوریتم های کلاسیک کاربرد زیادی پیدا کرده است. یکی از محدودیت های این مسأله قابلیت در نظر گرفتن اولویت های مختلف برای عوامل مختلفی نظیر اساتید است. در این مقاله روشی برای حل مسأله زمان بندی دروس با قابلیت اولویت های انعطاف پذیر با استفاده از الگوریتم های دسته ماهی های مصنوعی ارائه شده است که در آن به اساتید و کلاس ها این امکان داده می شود که اولویت های خود برای تدریس در ساعات موردنظر هفته را در جدولی مخصوص به خود مشخص نمایند. به عبارت دیگر قابلیت اولویت های انعطاف پذیر باعث ایجاد تعاملی خوب بین اساتید و برنامه ی زمان بند می شود که این امر رضایت اساتید را در پی دارد. نتایج به دست آمده از آزمایش های صورت گرفته بر روی روش پیشنهادی حاکی از آن است که الگوریتم دسته ماهی های مصنوعی برنامه زمان بندی بهتری نسبت به الگوریتم های بهینه سازی ازدحام ذرات و ژنیتک ارائه می دهد.کلیدواژه ها
الگوریتم دسته ماهی های مصنوعی، اولویت های انعطاف پذیر، زمان بندی دروس دانشگاهی، محدودیتاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.