PDA

View Full Version : تطبیق کلاس درسی با دروس اراپه شده در هفته



f.atyeh
چهارشنبه 25 شهریور 1394, 14:57 عصر
برای نوشتن برنامه ای با این مشخصات از چه الگوریتمی باید استفاده شود. لطفا راهنمایی بفرمایید:
تعدادی کلاس درسی با ظرفیت مشخص و تعدادی درخواست برای این کلاس ها در ساعات مختلف وجود دارد. چطور می توان این هماهنگی را بین درخواست ها و کلاس ها ایجاد کرد به طوریکه کمترین تداخل ایجاد شده, بیشترین درخواست پاسخ داده شود و از طرفی حالت بهینه داشته باشد.

ممنون از دوستان...

مسعود اقدسی فام
جمعه 27 شهریور 1394, 02:00 صبح
با توجه به اینکه بررسی کل فضای جواب مسأله برای چنین مسائلی بسیار وقت‌گیر هست، برای حل از الگوریتم‌های فرامکاشفه‌ای مثل الگوریتم ژنتیک، الگوریتم رقابت استعماری و کلی الگوریتم تکاملی یا هوش جمعی دیگه استفاده می‌‌شه.
این لینک رو ببینید:

https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85%E 2%80%8C%D9%87%D8%A7%DB%8C_%D9%81%D8%B1%D8%A7%D8%A7 %D8%A8%D8%AA%DA%A9%D8%A7%D8%B1%DB%8C

iamsabiloo
جمعه 11 دی 1394, 00:23 صبح
به نظرم این سوال جزء مسائل جستجوی ارضای محدودیت محسوب میشه.
اینجور مسایل میتونن جزو یکی از سه دسته زیر باشند:
مسایل ارضا پذیر
مسایل بهینه سازی
مسایل فوق العاده محدود