سلام
موضوع پایان نامه من "حل مسئله جدول زمانبندی دروس دانشگاه" مقاله در موردش زیاد پیدا کردم ولی برای پیاده سازی نمی دونم کدوم الگوریتم راحت تره! استادم گفته باید با net. پیاده سازی کنم. میشه من راهنمایی کنید؟
به نظر میاد که مساله ای که فرمودید جز مسایل ارضای محدودیت (Constraint satisfaction Problems) هست. فصل 5 کتاب راسل در این مورد هست. دو نوع محدودیت وجود داره یکی محدودیت مطلق (مثل رنگ آمیزی نقشه و مساله وزیر ها و..) ودیگری محدودیت های با تقدم که تعیین میکند کدام رته حل بهتر است. این مساله جز مساله های با تقدم هست.
به نظر میاد که مساله ای که فرمودید جز مسایل ارضای محدودیت (constraint satisfaction problems) هست. فصل 5 کتاب راسل در این مورد هست. دو نوع محدودیت وجود داره یکی محدودیت مطلق (مثل رنگ آمیزی نقشه و مساله وزیر ها و..) ودیگری محدودیت های با تقدم که تعیین میکند کدام رته حل بهتر است. این مساله جز مساله های با تقدم هست.
آره جز مسایل ارضای محدودیت که با رنگ آمیزی گراف و الگوریتم ژنتیک حل میشه. حالا برای پیاده سازی باید چیکار کنم؟
برای حل این مسئله باید دو نوع محدودیت قوی و ضعیف در نظر بگیریم که محدودیت های قوی شامل: 1. دروسی که استاد مشترک دارند نمی توانند همزمان ارائه شوند. 2. دروس هم نیاز که توسط گروه مشترکی از دانشجویان باید اخذ شوند نباید همزمان ارائه شوند. 3. هر درس باید در کلاسی برگزار شود که ظرفیت کافی را برای آن داشته باشد. 4. دروس هر استاد باید در زمانی ارائه شوند که آن استاد در دانشگاه حضور دارد و آماده تدریس است و... محدودیت های ضعیف که برای افزایش کارایی: اغلب دروس باید در نوبت های صبح و بعداظهر ارائه شوند نه در نوبت عصر یا روزهای غیرسمی مثل پنجشنبه یا جمعه و...