5 SID.ir | طراحي جدول زمان بندي خودکار براي دروس دانشگاهي با استفاده از الگوريتم هاي ژنتيک

مشخصات مقاله

عنوان نشریه: 
 
عنوان مقاله: 

طراحي جدول زمان بندي خودکار براي دروس دانشگاهي با استفاده از الگوريتم هاي ژنتيک

 
نویسندگان: 
 
آدرس:  
* گروه مهندسي كامپيوتر، دانشكده فني و مهندسي، دانشگاه اصفهان
 
چکیده: 

طراحي جدول زمان بندي، اساسا از وظايف پيچيده و وقت گير براي پرسنل مسوول مي باشد که از طرفي انجام خودکار آن گامي در جهت کاهش بار کاري پرسنل و از سوي ديگر يک نمونه مطلوب براي امتحان روش هاي برنامه ريزي و ارضاي محدوديت ها در هوش مصنوعي است. در اين پژوهش، ابتدا الگوريتم هاي ژنتيک مطالعه و بررسي شده، سپس در مساله بهينه سازي جدول زماني دروس براي يک دانشکده فرضي مورد استفاده قرار گرفته است. در اين رويکرد روند تکاملي پاسخ ها طي تکرار نسل ها در يک الگوريتم ژنتيک، نهايتا منجر به توليد يک جدول زمان بندي دروس خوش کيفيت خواهد گرديد. در مرحله پياده سازي، به کمک تغييراتي که در روند معمول الگوريتم هاي ژنتيک صورت داده شد، نتايج بسيار خوبي در زمينه طراحي جداول زمان بندي دروس دانشگاهي حاصل گرديده است. اساس کار الگوريتم طراحي شده، حفظ کروموزوم هاي بهتر جمعيت و اعمال عملگرهاي ژنتيکي بر روي بقيه کروموزوم ها به منظور بهبود آنها مي باشد. در آزمون ها، مقايسه بين الگوريتم ژنتيک عادي و الگوريتم پيشنهادي، طي چند مرحله، نقاط قوت الگوريتم پيشنهادي را مشخص کرد. ايده هاي مطرح شده در اين تحقيق قابل تسري به کاربردهاي مشابه نيز خواهد بود.

 
كلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 671
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی