مقایسه ی الگوریتم های ژنتیک و الگوریتم های ممتیک برای مسئله برنامه ریزی دروس دانشگاهی
- سال انتشار: 1391
- محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران
- کد COI اختصاصی: ISCEE15_082
- زبان مقاله: فارسی
- تعداد مشاهده: 4399
نویسندگان
دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه ابن سینا،
استادیار دانشگاه ابن سینا
استادیار دانشگاه ابن سینا
چکیده
الگوریتم برنامه ریزی دروس دانشگاهی یکی از مسائل سخت گیرانه می باشد ، برای حل این مسئله از الگوریتم های ژنتیک استفاده شده است. البته در الگوریتم های قبلی ارائه شده هوشمندی لازم وجود ندارد زیرا اگر کوچکترین تغییری در برنامه بوجود بیاید برنامه ریزی بایداز نو انجام شود و کل سیستم مختل می شود در ضمن برنامه به دلیل تولید کورموزم بسیار بزرگ دارای محاسبات سنگینی می باشد. ، برای همینمنظور در این مقاله ، ابتدا به الگوریتم ژنتیک و ساختار آن پرداخته شده است .در ادامه الگوریتم های ممتیک را تعریف سپس روشهای جستجوی محلی حل مسائل ممتیک مطرح می شود و به مقایسه الگوریتم های ژنتیک و ممتیک پرداخت شده وآنرا برای مسئله برنامه ریزیدروس دانشگاهی حل می کنیم و زمان اجرای دو الگوریتم با هم مقایسه شده است. نتایج نشان می دهد که الگوریتم های ممتیک نسبت به ژنتیک دارای سرعت بالاتر می باشد زیرا دارای هوشمندی بیشتر نسبت به ژنتیک می باشدکلیدواژه ها
الگوریتم های ژنتیک,الگوریتم های ممتیک,برنامه ریزی دروس دانشگاهیمقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.