1403/09/01
محمد فتحی

محمد فتحی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 56694062400
دانشکده: دانشکده مهندسی
نشانی: گروه مهندسی برق
تلفن:

مشخصات پژوهش

عنوان
ارایه ی یک روش ترکیبی ابتکاری مبتنی بر الگوریتم تجمعی زنبور عسل برای حل مساله ی جدول زمان بندی دروس
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
جدول زمان بندی، الگوریتم زنبور عسل، ساختار همسایگی،
سال 1394
پژوهشگران الهام قاسمی ، پرهام مرادی دولت آبادی ، محمد فتحی

چکیده

مساله ی جدول زمان بندی دروس یکی از موضوعات مهم پیش رو در دانشگاه ها و موسسات آموزش عالی سر تا سر جهان است. این مساله که از دسته ی مسائل NP-hard به شمار می رود، شامل برنامه ریزی تعداد مشخصی از درس ها در بازه های زمانی و کلاس های درسی است به نحوی که تداخلی میان آن ها پیش نیاید. روش ارایه شده عبارت است از یک الگوریتم پیشنهادی مبتنی بر گروه بندی ژنتیک و الگوریتم زنبور عسل که یک ساختار همسایگی ابتکاری در آن تعبیه شده است. نتایج حاصل از آزمایشات نشان می دهد که الگوریتم پیشنهادی قادر به بدست آوردن نتایج قابل مقایسه با بهترین نتایج به دست آمده از الگوریتم های قبلی است. الگوریتم پیشنهادی بر روی نمونه های متوسط و نمونه بزرگ از مجموعه داده ایی استاندارد Socha آزمایش شده است . نتیجه آزمایشات نشان داد که روش پیشنهادی توانسته بهترین نتیجه را بر روی نمونه ی بزرگ از مجموعه داده ایی مورد نظر به دست آورد. نتایج حاصل از آزمایش بر روی نمونه های متوسط نشان داد که روش پیشنهادی این مقاله توانسته بهترین نتایج را بر روی 4 نمونه از مجموع 5 نمونه ی متوسط از مجموعه داده ایی در مقایسه با بهترین نتایج به دست آمده ی قبل به دست آورد.