مقایسه ی الگوریتم های ژنتیک و الگوریتم های ممتیک برای مسئله برنامه ریزی دروس دانشگاهی
Publish place: 15th Iranian Student Conference on Electrical Engineering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 4,190
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCEE15_082
تاریخ نمایه سازی: 3 آذر 1391
Abstract:
الگوریتم برنامه ریزی دروس دانشگاهی یکی از مسائل سخت گیرانه می باشد ، برای حل این مسئله از الگوریتم های ژنتیک استفاده شده است. البته در الگوریتم های قبلی ارائه شده هوشمندی لازم وجود ندارد زیرا اگر کوچکترین تغییری در برنامه بوجود بیاید برنامه ریزی بایداز نو انجام شود و کل سیستم مختل می شود در ضمن برنامه به دلیل تولید کورموزم بسیار بزرگ دارای محاسبات سنگینی می باشد. ، برای همینمنظور در این مقاله ، ابتدا به الگوریتم ژنتیک و ساختار آن پرداخته شده است .در ادامه الگوریتم های ممتیک را تعریف سپس روشهای جستجوی محلی حل مسائل ممتیک مطرح می شود و به مقایسه الگوریتم های ژنتیک و ممتیک پرداخت شده وآنرا برای مسئله برنامه ریزیدروس دانشگاهی حل می کنیم و زمان اجرای دو الگوریتم با هم مقایسه شده است. نتایج نشان می دهد که الگوریتم های ممتیک نسبت به ژنتیک دارای سرعت بالاتر می باشد زیرا دارای هوشمندی بیشتر نسبت به ژنتیک می باشد
Keywords:
Authors
نجمه امینی
دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه ابن سینا،
میرحسین دزفولیان
استادیار دانشگاه ابن سینا
حسن ختن لو
استادیار دانشگاه ابن سینا
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :