حل مساله جدول زمانی امتحانات دانشگاه با استفاده از الگوریتم دسته ماهی های مصنوعی ترکیبی
- سال انتشار: 1397
- محل انتشار: دومین کنفرانس ملی کامپیوتر، فناوری اطلاعات و کاربردهای هوش مصنوعی
- کد COI اختصاصی: CEITCONF02_045
- زبان مقاله: فارسی
- تعداد مشاهده: 762
نویسندگان
دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر
عضو هیات علمی گروه مهندسی کامپیوتر
چکیده
مساله جدول زمانی امتحانات دانشگاه از جمله مسایل ترکیبی سخت است که با عوامل زیادی نظیر درس، دانشجو، کلاس، استاد و ... سروکار دارد. در این مساله هدف اختصاص امتحانات دانشجویان به تعدادی بازه زمانی و اتاق است به طوری که یک سریمحدودیت ها برآورده شود. این محدودیت ها را می توان به طور کلی به دو دسته محدودیت های سخت و نرم تقسیم نمود.محدودیت های سخت آن دسته از محدودیت ها هستند که حتما باید رعایت شوند و عدم رعایت این محدودیتها منجر به راهحل های غیر معتبر می شود. بنابراین در هیچ حالتی نباید نقض شوند. اما محدودیت های نرم، محدودیت هایی هستند که در صورتبرآورده شدن، کیفیت راه حل را افزایش می دهد و عدم رعایت آنها جواب ها را بی اعتبار نمی کند. این مساله بدلیل دارا بودن فضایجستجوی بسیار بزرگ از رده مسایل سخت است و برای حل آن بیشتر از الگوریتم های ابتکاری استفاده می شود. تاکنون روشهای مختلفی برای حل این مساله ارایه شده است در این مقاله برای اولین بار یکروش جدید برای برنامه ریزی امتحانات دانشگاه بااستفاده از الگوریتم دسته ماهی های مصنوعی ترکیبی ارایه شده است. استراتژی روش پیشنهادی ترکیب قابلیت های جستجویسراسری الگوریتم دسته ماهی های مصنوعی با قابلیت های جستجوی محلی الگوریتم جستجوی ممنوع است. برای ارزیابی کارایی روش پیشنهادی را با الگوریتم های دیگر مقایسه کردیم. نتایج نشان داد روش پیشنهادی از کارایی بالایی برخوردار است.کلیدواژه ها
جدول زمانی امتحانات، الگوریتم ماهی های مصنوعی، الگوریتم جستجوی ممنوعمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.