انجمن کامپیوتر ایران

مسائل برنامه‌ریزی و زمان‌بندی از جمله مسائل پیچیده همراه با محدودیت‌های متنوع هستند. از سویی دیگر الگوریتم‌های ژنتیك ابزاری مناسب در زمینه یافتن جواب‌های قابل قبول و نزدیك به بهینه در مسائل برنامه‌ریزی محسوب می‌شوند. این مقاله، از الگوریتم‌های ژنتیك جهت حل مسأله برنامه‌ریزی دروس دانشكده استفاده كرده‌است. برنامه ریزی‌های درسی با توجه به محدودیت‌های متعدد حاصل از نوع دروس, اساتید و دانشجویان از جمله مسائل بسیار پیچیده هستند كه حل آنها می‌تواند در موارد متعددی به كار آید. بررسی‌های ما نشان داده است كه جهت یافتن جوابی قابل قبول باید محدودیت‌های اصلی را لزوماً رعایت كرده و در زمینه تنظیم سایر محدودیت‌ها از مكانیسم تصادفی الگوریتم‌های ژنتیك استفاده كرد. نتایج پیاده‌سازی, توانایی این روش در حل مسائل پیچیده را نمایش می‌دهد.